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Abstract. We show that certain representations of graphs by operators on 
Hilbert space have uses in signal processing and in symboHc dynamics. Our 
main result is that graphs built on automata have fractal characteristics. We 
make this precise with the use of Representation Theory and of Spectral Theory 
of a certain family of Hecke operators. Let G be a directed graph. We begin by 
building the graph groupoid G induced by G, and representations of G. Our 
main application is to the groupoids defined from automata. By assigning 
weights to the edges of a fixed graph G, we give conditions for G to acquire 
fractal-like properties, and hence we can have fractaloids or G-fractals. Our 
standing assumption on G is that it is locally finite and connected, and our 
labeling of G is determined by the "out-degrees of vertices". From our labeling, 
we arrive at a family of Hecke-type operators whose spectrum is computed. 
As applications, we are able to build representations by operators on Hilbert 
spaces (including the Hecke operators); and we further show that automata 
built on a finite alphabet generate fractaloids. Our Hecke-type operators, or 
labeling operators, come from an amalgamated free probability construction, 
and we compute the corresponding amalgamated free moments. We show that 
the free moments are completely determined by certain scalar-valued functions. 

A number of recent papers have addressed an intriguing interplay between Dis- 
crete Potential Theory on the one hand and Harmonic Analysis / Spectral Theory 
on an associated family of fractals on the other, with the Sierpinski gasket serving 
as a preferred model. 

This is the first of two papers studying representations of graphs by operators in 
Hilbert space, and their applications. While graph theory is traditionally considered 
part of discrete mathematics, in this paper we show that applications of tools from 
automata and operators on Hilbert spaces yield global results for representations 
of a class of infinite graphs, as well as spin-off applications. We begin with an 
outline of the use of automata, and more generally, of finite state models (FSMs) 
in the processing of numbers, or more importantly in sampling and in quantization 
of digitized information such as speech signals and digital images. In these models, 
the finite input states of a particular FSM might be frequency-bands (for example a 
prescribed pair of high-pass and low-pass digital filters), or a choice of subdivision 
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filters; where the subdivision refers to data sets with self-similarity; such as is 
typically seen in fractals. Hciic;e, these applications make connections to discrete 
wavelet algorithms as used in signal and image processing, as well as in science and 
engineering. If the input-options for a particular FSM are chosen from a prescribed 
system of low-pass and high-pass filters, the resulting discrete model can then be 
realized by operators on Hilbert spaces. Similarly, images are digitized into matrix 
shapes used in computer programs for compression of images. 

In a general operator theoretic setting, this paper introduces the relevant repre- 
sentations of the generators of graphs and automata. Hence data from FSMs and 
graphs are represented with the use of Hilbert space geometry. Recall that digital 
images are typically given by matrices of pixels, and that spectral analysis and ma- 
trix operations can be done with operators in Hilbert space. However, the Hilbert 
spaces needed in a particular application are typically not immediately apparent 
from the particular engineering problem under discussion. This paper focused on 
making the link between graphs and automata on the discrete side to Hilbert space 
operators and representations on the spectral side. 

The potential-theoretic part of the subject may be understood as a mathematical 
idealization of electrical networks on infinite graphs G (See [41], [42] and [43]). We 
address two issues from Analysis: Find representations (by operators on Hilbert 
spaces) of the graph systems G, and identify a class of operators whose spectral 
theory captures significant information about G. We focus on the graphs themselves, 
and our motivation derives in part from work by Strichartz and Kigami (See [44], 
[45] and [46]) and others for restricted classes of fractals. The focus there is the 
adaptation of a rescaling and energy-rcnormalization on graphs and an adaptation 
to fractal models X; for example, to Brownian motion on X, or to a version of 
differential operators on spaces of functions on X. Here, our focus is on Operator 
Theory needed for analysis of graphs and automata (finite-state machines: e.g., 
[52]) such as are used in for example signal processing algorithm, e.g., those based 
on a discrete multiresolution (e.g., see [50]). 

We begin our paper with an outline of three trends: (i) Hilbert space and Spectral 
Analysis on the graphs, (ii) Analysis on associated fractals arising from automata, 
and finally (iii) the interplay between (i) and (ii). We futher stress some of the 
differences between the two. 

The main purpose of this paper is to introduce a new algebraic structures having 
certain fractal property. In [10], [11], [13], [14] and [15], we introduced graph 
groupoids induced by countable directed graphs. A graph groupoid is a categorial 
grouopoid having as a base the set of all vertices of the given graph. Wc know that 
every groupoid having only one base element is a group. So, if G is a finite directed 
graph with graph groupoid G, and if the vertex set V{G) C G consists of only one 
element, then the graph groupoid G of this one- vertex- n- loop-edge graph G, for n 
= |-B(G)| e N, is a group; futhermore, it is group-isomorphic to the free group F„ 
with n-generators (See [10] and [11]). Here, E{G) denotes the edge set of G. We 
show that the automaton Aq = < X, F+(G ), y, tjj >, having its alphabet X = {1, 

2n}, generates a fractal group T ^="p How about the general case where 
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the vertex set contains more than one element? This question is the motivation for 
our paper. Also, if such generalization is determined suitably, then what are the 
properties of the corresponding Hecke-type operator (with respect to the natural 
representation of G)? We will provide the answers of these questions in the paper. 

We realize that, by giving weights on the edges of a given graph G, which are 
determined by the out-degrees of vertices, we can get the corresponding automaton 
Ac- By observing the properties of Ac, we can determine the groupoidal version 
of a fractal property, relative to a fractal group. We will say that a graph groupoid 
G is a fractaloid, if Ag acts "fully" on a |y(G ) [-copies of regular growing directed 
trees. For example, if a directed graph G is a one-flow circulant graph, then the 
graph groupoid G is a fractaloid. 

Similar to the construction in [10], we can have a right graph von Neumann 

algebra Mg = C[/3(G)] , as a Ty*-subalgebra of the operator algebra B{Hg), con- 
sisting of all bounded linear operators on Hg, where Hg is a generalized Fock space, 
called the graph Hilbert space induced by G. We are interested in the case where 
G is a fractaloid. Then, similar to the classical case, we can define the Hecke-type 
operator r G M.g- Instead of considering the pure operator-theoretical data of r, we 
will observe the amalgamated free distributional data of r. Since r is self-adjoint, 
the amalgamated free moments of it contains the operator- valued spectral measure 
theoretical information. This means that the free moments of r will contain the 
operator-theoretical data of r. Consequently, in Section 5, we can see that the free 
moments of r is totally depending on the scalar- values, recursively, whenever G is 
a fractaloid. 

From the theory of algebras of operators on Hilbert space, wc will need von 
Neumann algebra constructions (e.g., [59]), free probability, in particular, amalga- 
mated free products (e.g., [5] and [21]), groupoids and groupoid actions (e.g., [17] 
and [58]), and Hecke operators (e.g., [25]). In technical discussions, wc will use 
"von Neumann algebras" and "VK*-algcbras" synonynously. If i7 is a given Hilbert 
space, the algebra of all bounded operators on H is denoted by B{H). From Graph 
Theory, we use such notations as "sets of vertices", "sets of edges", "loops" and 
"degrees" , etc. If G is a given directed graph, we introduce a "shadow" construc- 
tion from a reversal of edges, denoted by G~^; see details below. From symbolic 
dynamics, we shall use fundamentals of "automata", as well as free constructions, 
such as the free group with multi-generators. Hence, our next section will contain 
a number of definitions that will needed later. 

Since our paper is interdisciplinary and directed at several audiences, we have 
included details from one area of mathematics which might not be familiar to 
readers from another. 

To get to our main theorems, a number of technical terms must be introduced. 
We have collected them in Section 2 after Introduction. The essential ones are: 
graphs, groupoids, and automata. In Section 2.2, we explain the interplay between 
automata and the graphs, and we introduce "canonical weighted graphs" , "shad- 
owed graphs" , "fractaloids" , and "labeling operators" . The first of the results on 



4 



ILWOO CHO AND PALLE E. T. JORGENSEN 



automata are in Section 3.3. From Section 2.3 to Section 2.5, we review facts from 
Free Probability and von Neumann algebras wc; will need. Section 5.5 introduces 
labeling operators, and in Corollary 5.2, we show that these operators are generated 
by edges of shadowed graphs. 
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Our main results are Theorems 4.2, 4.4, and Corollary 4.5, 5.5, 5.11, 5.14, 5.15. 
A number of examples and applications are computed at the end of Section 5. 
Theorem 4.2 shows that the pair consisting a weighted graph and a labeled graph 
groupoid induce a tree (graph), and we display its properties. Futher, we give a 
necessary and sufficient condition for this to be a fractaloid. In Theorem 4.4 and 
Corollary 4.5, wc show that the automata actions coming from fractaloids act fully 
on a certain tree. Moreover, they are identified in terms of roots and out-degrees. 
Theorem 5.7 derives the essential properties of the labeling operators. In Section 
5.4, for a fixed graph G, we compute the amalgamated free moments of the labeling 
operator Tq; see Corollaries 5.9, 5.11 5.14, and Theorem 5.13. 

A graph is a set of objects called vertices (or points or nodes) connected by links 
called edges (or lines). In a directed graph, the two directions are counted as being 
distinct directed edges (or arcs). A graph is depicted in a diagrammatic form as a 
set of dots (for vertices), jointed by curves (for edges). Similarly, a directed graph is 
depicted in a diagrammatic form as a set of dots jointed by arrowed curves, where 
the arrows point the direction of the directed edges. 
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Throughout this paper, every graph is a locaUy finite countably directed graph. 
Recall that we say that a countably directed graph G is locally finite if each vertex 
of G has only finitely many incident edges. Equivalently, the degree of v is finitely 
determined. Also, recall that the degree deg(t;) of a vertex v is defined to be the 
sum of the out-degree degg^f{v) and the in-degree degj„(v), where 

def 

dego„((u) = |{e e E{G) : e has its initial vertex 

and 

def 

deg^^{v) = \{e £ E(G) : e has its terminal vertex v} \ . 

Let G be the shadowed graph of G, in the sense of [10]. Then we can consider 
the degree of each vertex of G , too, since G is also a locally finite countable 
directed graph. Assume that 

TV = max {deg„„,(^;) : v G V{G~) = 

Then we can define the labeling set X = {1, 2, A^}. We assign the weights 
{1, N} to all elements in the edge set E{G ) of the shadowed graph G of G. 
(This weighting provides the weights of all elements in G, which arc the sequences 
contained in X^, where Xq = {0} U X.) We will call this process placing the 
weights onto all elements of G, the labeling process. This labeling process lets us 
construct the automaton Ac = < Xq, G, ip, iJj > induced by the graph groupoid 
G. If the automaton Ac satisfies certain fractal property; we will call the graph 
groupoid G a fractaloid. Clearly, the word "fractaloid" hints at "fractal (graph) 
groupoid" . 

As in [10] and [11], we will fix a representation (Hq, /3) of a graph groupoid G, 
where He is the graph Hilbcrt space and /? is a certain groupoid action of G. Let 
X = {xi, X2, xn} be the labeling set. Then we can define the operator Tj G 
B{Hg) by 

^iiCw) = Ce = Cwe^ for ^ ^Hg, 

for each j s X, where Bhg is the Hilbert basis of Hq, whenever an edge e has 
its weight Xj, and w e ^ in G. Then we can have the operator r G B{Ha) defined 
by 

r = Ei=i Tj. 

This Hecke-type operator on Hg is said to be the labeling operator of G on Hq- 
We will consider the free distributional data of this operator r on Hg- If G is a 
fractaloid, then r is self-adjoint. So, the free moments of it contain the spectral 
theoretical properties of r. In particular, we can show that the amalgamated free 
moments {E (r"))^^ of r are determined by the cardinalities (?7„)^^ of certain 
sets Yl^n^, determined recursively for n G N. i.e., we can get that 
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E{t" ) = /7„ • Idg, for all n e N. 
We provide the complete computation of (?/„)^i- 



1. Introduction 



Recently, countable directed graphs have been studied in Pure and Applied 

Mathematics, because not only arc they important noncommutative structures but 
they help us visualize such structures. Futhermore, the visualization has nice matri- 
cial expressions, (sometimes, the operator-valued matricial expressions dependent 
on) adjacency matrices or incidence matrices of the given graph. In particular, the 
partial isometrics in an operator algebra can be expressed and visualized by directed 
graphs. The main purpose of this paper is to introduce algebraic and operator- 
algebraic structures induced by countable directed graphs. For convenience, as we 
mentioned at the beginning of this paper, we will restrict our interests to the case 
where the countable directed graphs are locally finite. In [10] and [11], starting with 
a countable directed graph, we assign certain algebraic c^lcmients gotten from the 
admissibility, and then we assign partial isometrics to those elements. From these 
operators, we generated a von Neumann algebra and we then considered free prob- 
abilistic properties of them (See [10]). In conclusion, we found the nice (free) block 
structures of such von Neumann algebras and this provides the full characterization 
of the von Neumann algebras (See [11]). 

For a given countable directed graph G, we can define the shadow of G, 
which is the oppositely directed graph of G. Then we can define the shadowed graph 
G' = GU of G as a directed graph with its vertex set V{G') = V{G) = V{G-^) 
and its edge set E{G') = E{G) U E{G~^). Construct the free semigroupoid F+(G') 
of the shadowed graph G , as a collection of all vertices and finite paths of G with 
its binary operation called the admissibility, where the admissibility is nothing but 
the direction-depending connectedness of elements in F+(G ). Notice that all finite 
paths in F+(G') are the words in V{G') U E{G'). By defining the reduction (RR) 
on F"'"(G ), wc can construct the graph groupoid G. i.e., the graph groupoid G is 
a set of all "reduced" words in E[G ), with the inherited admissibility on F+(G ). 
In fact, this graph groupoid G is a categorial groupoid with its base V{G ). 

Let G be a countable directed graph and let G be the corresponding graph 
groupoid of G. Then it is a categorial groupoid (See Section 2.1). It is well-known 
that every groupoid, having only one base element, is a group. So, we can say 
that a graph groupoid G containing only one vertex is a group. We can naturally 
expect that such graph groupoid G is induced by the one-vertex-multi-loop-edge 
graph. As we observed in [10] and [11], such a graph groupoid is indeed a group, 
group-isomorphic to the free group Fn with n-generators, where n is the cardinality 
of loop-edges of G. Notice that the free group F„ acts fully on the (2n)-regular tree 
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72n, via the automata action of the corresponding automaton < X2m Fn, ip, ijj >, 
where X„ = {1. .... 2n} and (p and are suitable maps defined on X2n x Fn- 
Moreover, the elements of Fn acting on T^n generate a fractal group. We will 
generalize such fractal properties to the case where we have arbitrary groupoids. 

For an arbitrary fixed von Neumann algebra M in an operator algebra B{K) 
of all bounded linear operators on a Hilbert space K, we define a crossed product 
algebra Mg = M x ^ G of M and G via a graph-representation /? : G ^ B{K (g) 
He), where Hg is the Hilbert space with its Hilbert basis {^^ : w G FPr{G )}, 
where 

FPr{G~) =^G\ {V{G~) U {0}). 

A graph-representation /? is a nonunital intertwined partial representation or a 
groupoid action, determining the bounded operators on if (g) Hg satisfying that 

(3^ (m) Rw = m R^, 

and 

Py{m) = m, 

for all m G M, w € FPr{G ) and v € V{G ), where Rw are the right multipli- 
cation operators on Hg with their symbols for all w & G. The adjoint i?^ of 
Ryj are defined to be Rw-i, for all w G G. 

Definition 1.1. The crossed product algebra Mg = M G is the von Neumann 
algebra generated by M and {Rw '■ w S G}, satisfying the above ^-relations. We 
call M.G a right graph von Neumann algebra induced by G over M. A right graph 

def 

von Neumann algebra Mg has its canonical W* -subalgebra Hg = ® {M ■ 

vev{G-) 

Ry), called the M-diagonal subalgebra o/Mg- 

Recall that, in [10], we observed the (left) multiplication operators i^'s, for all 
w £ G, instead of using right multiplication operators _R^'s. Similar to [10], we 
construct an amalgamated W^*-probability space (Mg, E) over Bq, where E : Mg 

Dg is the canonical conditional expectation. Under this setting, we realized that 
Mg is *-isomorphic to a ©G-valued reduced free product Me of the Dc-free 

eeB(G) 

blocks Me indexed by directed edges e e E{G), where 

Me =^ vN {M X(3 Ge, ©g) , for ah e G E{G). 

Here, Gg is a substructure (or a subgroupoid) of G, consisting of all reduced 

words in {e, e~^}, with the inherited admissibility on G, for all e G E{G). Notice 
that the reduction of the free product "*D(j" is completely dependent upon the 
admissibility on the graph groupoid G. 
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In [11], wc characterized Dc-free blocks of graph von Neumann algebras. Sim- 
ilar to [11], we can characterize the Dc-frcc blocks Mg's of our right graph von 
Neumann algebra Mg- Because of the setting, in fact, the results are almost same. 
Especially, we show that each BG-free block Me of Mq is *-isomorphic to a certain 
von Neumann algebra contained in either Jidf^ or A^^o„_;p, where 

= {vN{M xa, Z, Bg) : Ae = /3 Ise, e is a loop edge} 

and 

^non-ip = {vN{M^'{M), Pg) : e is a non-loop edge}, 

where M x_^(e) Z is a classical group crossed products of M and the infinite 
cyclic abclian group Z via a group action A^^-* satisfying that A(e) — (3 [ce; and 
where mI^-'{M) is a W*-subalgebra of M2(M) = M (8)c M2(C) satisfying the f3^- 
relation: /3g(m) Re Rl = Rl m Re, for all m G M and for e € E{G), where M2(C) 
is the matricial algebra generated by all (2 x 2)-matrices. In particular, if M = C, 
we can conclude that each EDG-free block Me of Mg is ^-isomorphic to either L°° (T) 
or M2(C), where T is the unit circle in C, for all e e E{G). This characterization 
says that the study of right graph von Neumann algebras is the investigation of 
graph groupoids and the above two types of von Neumann algebras. 

In this paper, we only consider the case where the fixed von Neumann algebra M 
is C. Then the right graph von Neumann algebras Mg = C x^ G are all ^-isomorphic 

to Mg = C[G] , as W^*-subalgebras of B{Hg), for all graph-representations /3, by 
the linearity of /? on C. We will say that the von Neumann algebra Mq is the right 
graph von Neumann algebra of G. 

We will consider the labeling operator t of G, which is an analogue of classical 
Hecke-type operators (of groups). As an element of the right graph von Neumann 
algebra Mq, we can verify that r has its decomposition r = ®jLi Tj^ where 

N max{deg„„,(^;) : v € ViG')} 

and 

if w e ^ and 
e has its weight j 

if there is no edge e such that 
e has its weight j and we^%. 

The study of the labeling operator t, itself, is interesting in Operator Theory 
and Quantum Physics, but we will concentrate on observing its free probabilistic 
data, where G is a fractaloid. Consequently, we can show that, if a graph groupoid 
G of a locally finite directed graph G is a fractaloid, then r is self-adjoint and hence 
the free moments of t contain the Spectral Theoretical data of r. Moreover, we can 
show that the free moments of r are totally depending on certain scalar-values. 
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2. Preliminaries 



In this Section, we introduce the definitions and concepts which we will use 
in this paper. We will review groupoids, groupoid actions, automata and fractal 
groups. Also, we introduce and discuss right graph von Neumann algebras. 



2.1. Groupoids and Groupoid Actions. 



While (categorial) groupoids and their actions are used in many areas of mathe- 
matics (e.g., [17], [27], [34], and [58]), here we use them in connections with graphs 
and representations, and we open with the necessary definitions. 

We say an algebraic structure {X, y, s, r) is a (categorial) groupoid if it satisfies 

that (i) y C X, (ii) for all Xi, X2 € X, there exists a partially-defined binary 
operation [xi, x^) ^ x\ x^, for all xi, X2 G A", depending on the source map s and 
the range map r satisfying that: 

(ii-1) Xi X2 is well-determined, whenever r{xi) = s{x2) and in this case, s{xi 
X2) = s{xi) and r{xi X2) = r{x2), for xi, X2 e X, 

(ii-2) {xi X2) X3 = xi {x2 X3), if they are well-determined in the sense of (ii-1), 
for xi, X2, X3 e X, 

(ii-3) if a; e A", then there exist y, y' € y such that s{x) = y and r{x) = y', 
satisfying x = y x y' (Here, the elements y and y' are not necessarily distinct), 

(ii-4) ii X ^ X, then there exists a unique element x^^ for x satisfying x x~^ = 
s{x) and x~^ x = r{x). 

Thus, every group is a groupoid {X, y, s, r) with |3^| = 1 (and hence s = r on 
X). This subset 3^ of is said to be the base of X. Remark that we can naturally 
assume that there exists the empty clement in a groupoid X. The empty clement 
means the products Xi X2 are not well-defined, for some Xi, X2 G X. Notice that 
if |;y| = 1 (equivalently, if A" is a group), then the empty word is not contained 
in the groupoid X. However, in general, whenever |3^| > 2, a groupoid X always 
contain the empty word. So, if there is no confusion, we will naturally assume that 
the empty element is contained in X. 

It is easily checked that our graph groupoid G of a finite directed graph G is 
indeed a groupoid with its base V{G ). i.e., every graph groupoid G of a countable 
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directed graph G is a groupoid (G, V{G ), s, r), where s{w) = s{v w) = v and 
r{w) = r{w v') = v' , for all w ^ v w v' G G with v, v' G V{G ). i.e., the vertex set 
V{G') = V{G) is a base ofG. 

Let Xk = {Xk, yk, Sk, Tk) be groupoids, for fc = 1, 2. We say that a map / : X\ 
^ is a groupoid morphism if (i) / is a function, (ii) C y^, (iii) S2 {f{x)) = 

f {si{x)) in X2, for all x € Xi, and (iv) r2 {f{x)) = f {ri{x)) in X2, for all a; e .^i. If 
a groupoid morphism / is bijcctive, then we say that / is a groupoid-isomorphism, 
and the groupoids Xi and X2 are said to be groupoid-isomorphic. 

Notice that, if two countable directed graphs Gi and G2 are graph-isomorphic, 
via a graph-isomorphism (7 : Gi — > G2, in the sense that (i) g is bijective from 
V{Gi) onto V{G2), (ii) g is bijective from E{Gi) onto E{G2), (iii) 5(e) = g{vi e 
V2) = .9(''i) ,9(p) 5(^2) in E{G2), for all e = Vi e V2 G E{Gi), with vi, V2 G V{Gi), 
then the graph groupoids Gi and G2 are groupoid-isomorphic. More generally, if 
Gi and G2 have graph-isomorphic shadowed graphs G^ and G2, then Gi and G2 
are groupoid-isomorphic. 

Proposition 2.1. Let Gi and G2 he eountable direeted graph with their graph 
groupoids Gi and G2, respectively. If the shadowed graphs G^ and G2 are graph- 
isomorphic, then Gi and G2 are groupoid-isomorphic. 



Proof. Suppose G^ and G2 are graph-isomorphic, via a graph-isomorphism g : G 
G2. Then we can define the morphism : Gi ^ G2, defined by 



where 0i and 02 are the empty word in Gi and G2, respectively. We can easily 
check that is a groupoid-isomorphism, preserving the admissibility on Gi to that 
on G2. I 

Let X = {X, y, s, r) be a groupoid. We say that this groupoid X acts on a set Y 
if there exists a groupoid action tt oi X such that Tr{x) -.Y—^Yisa well-determined 
function, for all x G X. Sometimes, we call the set Y, a X-set. We are interested 
in the case where a A'-set y is a Hilbert space. The nicest example of a groupoid 
action acting on a Hilbert space is a graph-representation defined and observed in 



9{w) 

g{ei)...g{en) 



if we V{G'i)UE{Gl) 

if w = ei...e„ e FPr{G'), 

with ei, e„ G E{G ), for n > 1 
if u; = 01, 





[10]. 



Definition 2.1. Let Xi C X2 be a subset, where X2 = {X2, 3^2, s, r) is a groupoid, 
and assume that Xi = {Xi, J^i, s, r), itself, is a groupoid, where J^i = X2 n 3^2- 
Then we say that the groupoid X\ is a subgroupoid of X2. 
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Recall that we say that a countable directed graph Gi is a full-subgraph of a 
countable directed graph G2, if 

E{Gi) C E{G2) 

and 

V{Gi) = {v G V{Gi) :e = veoie = ev,yeG E{Gi)}. 

Remark the difference between full-subgraphs and subgraphs: We say that G'l 
is a subgraph of G2, if 

V{G[) c V{G2) 

and 

E{G[) = {e e E{G2) ■.e = vtev2, for vu V2 G V{G'^)}. 

We can see that the graph groupoid Gi of Gi is a subgroupoid of the graph 
groupoid G2 of G2, whenever Gi is a full-subgraph of G2- 

Proposition 2.2. Let Gi and G2 be countable directed graphs with their graph 
groupoids Gi and G2, respectively. If Gi is a full-subgraph of G2, then Gi is a 
subgroupoid of G2 

Proof. Since G\ is a full-subgraph of G2, the shadowed graph G-^ of Gi is also a 
full-subgraph of the shadowed graph G2 of G2. Therefore, the graph groupoid Gi 
of Gi is a subset of the graph groupoid G2 of G2. Clearly, Gi, itself, is a graph 
groupoid, and hence it is a groupoid. Therefore, Gi is a subgroupoid of G2 | 



2.2. Automata and Fractal Groups. 

Automata Theory is the study of abstract machines, and we are using it in the 
formulation given by von Neumann. It is related to the theory of formal languages. 
In fact, automata may be thought of as the class of formal languages they are able 
to recognize. In von Neumann's version, an automaton is a finite state machine 
(FSM). i.e., a machine with input of symbols, transitions through a scries of states 
according to a transition function (often expressed as a table). The transition 
function tells the automata which state to go to next, given a current state and a 
current symbol. The input is read sequentially, symbol by symbol, for example as a 
tape with a word written on it, registered by the head of the automaton; the head 
moves forward over the tape one symbol at a time. Once the input is depleted, the 
automaton stops. Depending on the state in which the automaton stops, it is said 
that the automaton either accepts or rejects the input. The set of all the words 
accepted by the automaton is called the language of the automaton. For the benefit 
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for the readers, we offer tfie foUowing references for the relevant part of Automata 
Theory: [1], [33], [34], [35], [48] and [49]. 

Let the quadruple A = < D, Q, ip, ip > be given, where D and Q are sets and 

ip : D X Q ^ Q and i/; : D x Q —> D 

are maps. Wc say that D and Q arc the (finite) alphabet and the state set of A, 
respectively and we say that (p and ^ are the output function and the state transition 
function, respectively. In this case, the quadruple A is called an automaton. If the 
map ip{', q) is bijcctivc on D, for any fixed q £ Q, then we say that the automaton 
A is invertible. Similarly, if the map (p{x, •) is bijective on Q, for any fixed x G 
D, then we say that the automaton A is reversible. If the automaton A is both 
invertible and reversible, then A is said to be bi-reversible. 

To help visualize the use of automata, a few concrete examples may help. With 

some oversimplification, they may be drawn from the analysis and synthesis of input 
/ output models in Engineering, often referred to as black box diagram: excitation 
variables, response variables, and intermediate variables (e.g., see [52] and [53]). 

In our presentation above, the D (the chosen finite alphabet) often takes different 
forms on the side of input Di and output Dg. In popular automata that models 
stimuli of organisms, the three sets input Di, output Do, and the state set Q, could 
be as in the following prtotypical three examples: 



Example 2.1. Models stimuli of organisms. ■ 

Di = {positive stimulus, negative stimulus}, 
Do = {reaction, no reaction}, 

n — / reaction to last positive stimulus, 
\ no reaction to last positive stimulus 



Example 2.2. In a control model for say a steering mechanism in a vehicle: 

Di = {right, left}, 

Do = {switch on, switch off} or {lamp on, lamp off} 



Q 



right-turning direction signal 
left-turning direction signal 



Example 2.3. In a model for quantization in Signal Processing: 
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D = Di 



Do 



assignments from a bit alphabet, 
with the bits referring to the value 
of pulses-in and pulses-out in a 
signal processing algorithm 



for example, on a discrete multiresolution (e.g., [50]), and 



a subset of the Cartesian product of 
Q = copies of D, fixing finite number of 
times, i.e., D x ... x D 



Recently, various algebraists have studied automata and the corresponding au- 
tomata groups (Also, see [1], [20], [33] and [35]). We will consider a certain special 
case, where Q is a free semigroupoid of a shadowed graph. 

Roughly speaking, a undirected tree is a connected simplicial graph without 
loop finite paths. Recall that a (undirected) graph is simplicial, if the graph has 
neither loop-edges nor multi-edges. A directed tree is a connected simplicial graph 
without loop finite paths, with directed edges (See Section 5.1, more in detail). In 
particular, we say that a directed tree 7^ is a n-regular tree, if 7^ is rooted and one- 
flowed infinite directed tree, having the same out-degrees n, for all vertices (Also, 
see Section 5.1, for details). For example, the 2-regular tree T2 can be depicted by 

/ ... 

• — > ... 

/ 

• — > • — > ... 

/ \ ••• 

T2 = . 

\ / ••• 

• — > • — > ... 

\ 

• — > ... 

\ ••• 

Let .4 = < -D, Q, y', V' > be an automaton with \D\ = n. Then, we can construct 
automata actions of ^ on 7^. Let's fix g G Q. Then the action of Aq is defined on 
the finite words of D by 

Aq {x) (p{x, q), for all x € D, 

and recursively, 

Aq{{xi, X2, Xm)) = <P{Xi, Aq{X2, Xm)) , 

for all (a;i, Xm) € D^, where 
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U, 



m=l 



(xi, Xm) e -D" 



Xk € D, for all 
fc = 1, n 



Then the automata actions Ag's are acting on the n-regular tree 7^. In other 
words, all images of automata actions are regarded as an elements in the free 
semigroupoid F+(7^) of the n-regular tree, i.e., 



and its edge set 



E{Tn) 3 {Ag{x) ■.xeD,q£Q}. 

This makes us to illustrate how the automata actions work. 

Let C = {Aq : q £ Q} be the collection of automata actions of the given au- 
tomaton A = < D, Q, (fi, tp >. Then we can create a group G{A) generated by 
the collection C. This group G{A) is called the automata group generated by A. 
The generator set C of G{A) acts fully on the 1 1? | -regular tree T\d\j we say that 
this group G{A) is a fractal group. There are many ways to define fractal groups, 
but we define them in the sense of automata groups. (See [1] and [35]. In fact, in 
[35] , Batholdi, Grigorchuk and Nekrashevych did not define the term "fractal" , but 
they provide the fractal properties.) 

Now, we will define a fractal group more precisely (Also see [1]). Let A be an 
automaton and let F = G{A) be the automata group generated by the automata 
actions acting on the n-regular tree 7^, where n is the cardinality of the alphabet 
of A. By Str{k), denote the subgroup of F = G{A), consisting of those elements of 
F, acting trivially on the k-th level of 7^, for all G N U {0}. 



To = 



levels: 



\ 



Analogously, for a vertex u in 7^, define Str{u) by the subgroup of F, consisting 
of those elements of F, acting trivially on u. Then 
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Str{k) = n {Str{u)) . 

u : vertices of the k-th level of 7^ 

For any vertex u oi Tn, we can define the algebraic projection p„ : Str{u) F. 

Definition 2.2. Let T ~ G{A) be the automata group given as above. We say that 
this group T is a fractal group if, for any vertex uof%i, the image of the projection 
Pu {Str{u)) is group-is amorphic to F, after the identification of the tree Tn with its 
subtree with the root u. 

For instance, if m is a vertex of tlie 2-regular tree 72, then we can construct a 
subtree 7^, as follows: 



• — > 




• — > 

\ 



As we can check, the graphs T2 and 7^ are graph-isomorphic. So, the above 

definition shows that if the automata actions Aq'a of A arc acting fully on Tn, 
then the automata group G{A) is a fractal group. There are lots of famous fractal 
groups, but we introduce the following example, for our purpose. 

Example 2.4. Let .A = < F-m if,ijj>be an automaton, where Fn is the free 
group with its generator set X2n = {gt^i ■■■> ffn Then the automata group G{A) 
is group-is amorphic to Fn- It is easy to check that all elements in Fn acts fully on 
the 2n-regular tree Tin, and hence G{A) is a fractal group. For example, if n = 2, 
then we can get the following 0-th and 1-st levels ofTi: 

91 

/ 

z f 

92 

\ 

92 S 

where is the group-identity of F2 = < gi, g2> ■ 
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2.3. Free Probability. 

Early versions of free probability models were motivated in part by finitely cor- 
related states which were built mathematically to realize quantum spin chains; see 
e.g., [47], [54], [55], [56], and [57]; the purpose being to analyze phase transition: 
Again large composite systems are built from finite alphabets, with recursive algo- 
rithms run on finite-state machines, with the finite data representing for example 
spin variables on a lattice, in the simplest case, the lattice may be the sot of integers 
with its usual order, and the forward correlations depending on a finite number of 
states going back in the state iterations. To make this precise, we consider a pair 
of von Neumann algebras B d A, and with a prescribed conditional expectation E 
from A onto B, mapping the unit of A to that of B. The free construction of states 
on infinite models built on the pair B C A is then done by repeating a prescribed 
automaton which we now proceed to describe. 

Let B c Ahe von Neumann algebras with Is = 1^ and assume that there is a 
conditional expectation Eb : A ^ B satisfying that (i) Eb is a (C-)lincar map, (ii) 
EbQ}) = b, for all b G B, (iii) £'b(6i a 62) = bi EB{a) 62, for all 61, 62 £ i? and a & 
A, (iv) Eb is continuous under the given topologies of A and B, and (v) Esia*) = 
EB{a)* in B, for all a € A. The algebraic pair (A, Eb) is said to bo a S-valuod W*- 
probability space. Every operator in {A, Eb) is called a B-valued (free) random 
variable. Any B-valued random variables have their S-valued free distributional 
data: _B-valucd ^-moments and _B-valucd *-cumulants of them. Suppose 0,1, 
are B-valued random variables in {A, Eb), where s G N. The i„)-th joint 

valued *-moments of ai, are defined by 

EB{{b,ali^)ib2al^)...ibnaZ")), 
and the (ji, jfe)-th joint iJ-valued *-cumulants of ai, as are defined by 

fcf ((61a;-), {bka/;)) = ^B:.(6ia;- bkal^nin, 1^), 

^ ^ 7reJVC(fe) ^ ^ 

for all {ii, in) G {1, s}" and for all (ji, jk) G {1, s}'^, for n, k eN, 
where bj G B are arbitrary and n^, r^^, r^^, rj^. G {1, *} and NC{k) is the 
lattice of all noncrossing partitions with its minimal element Ofe = {(1), (2), (fc)} 
and its maximal element 1^ = {(1, 2, fc)}, for all A; G N, and /i is the Moebius 
functional in the incidence algebra I. Here, Eb:t:{---) is the partition-depending 
B-valued moment. For example, if tt = {(1, 4), (2, 3), (5)} in NC{5), then 



Eb-.tt (ai, 02, as, a4, as) = Eb {aiEB{a2a3)a4) -©^(as). 
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Recall that the lattice NC{n) of all noncrossing partitions over {1, n} has its 
partial ordering "<", 

def 

TT <6 <^=> for each block y in tt, 3 a block B in 6 s.t.,. V C B, 

for TT,^ e NC{n), where "C" means the usual set inclusion, for all n e N. Also 
recall that the incidence algebra T is the collection of all functional 

^ : U^^i (iVC(n) X NC{n)) C 

satisfying that ^(tt, 9) = 0, whenever w > 9, with the usual function addition 
(+) and the convolution (*) defined by 

(^1*^2) 0) ^-''Ef i,{7:,a)U<^,9), 

n<a<e 

for all ^]^, ^2 £ ^- If define the zcta functional ^ G X by 

C(7r, 9) = 1, for all tt < 9 in NC{n), for all n e N, 

then its convolution-inverse in X is the Moebius functional )i. Thus the Moebius 
functional fj, satisfies that 

m(0„, In) = (-1)"-' c„_i and Ei"^^ Mtt, U=0, 



where 




is the fc-th Catalan number, for all fc € N (See [21]). 



The _B-valucd frccncss on (A. Eb) is characterized by the B-valucd *-cumulants. 
Let Ax and A2 be M^*-subalgebras of A having their common M^*-subalgebra B. We 
say that A\ and A2 are free over B in {A, Eb) if all mixed -B- valued *-cumulants 
of Ai and A2 vanish. The subsets Xi and X2 of A are said to be free over B in {A, 
Eb) if the VF*-subalgebras vN{Xi, B) and vN{X2, B) of A are free over B in {A, 
Eb), where vN{S-i, S2) means the von Neumann algebra generated by sets Si and 
82- Similarly, we say that the iJ- valued random variables x and y arc free over B 
in {A, Eb) if the subsets {x} and {y} are free over B in {A, Eb) (Also See [21]). 

Let Ai and A2 be VF*-subalgebra of A containing their common W^*-subalgcbra 
B, and assume that they are free over B in {A, Eb)- Then we can construct a 
W*-algebra vN{Ai, A2) of A generated by Ai and A2. We denote it by Ai *b A2. 
Suppose there exists a family {Ai : « G A} of T'K*-subalgcbras of A containing their 
common VF*-subalgebra B. If they generate A and if they are free over B from each 
other in {A, Eb), then the von Neumann algebra A is the B- valued free product 

algebra *b A^. 

ieA 
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Suppose a von Neumann algebra ^ is a B-free product algebra *b Ai. Then A 
is Banach-space isomorphic to the Banach space 



with 



B e e~ 1 ® {Ai ®s ... ®B Ai) 



Al A. eB,forallj = l, n, 



where (8>b is the B- valued tensor product. 



2.4. Graph Groupoids and Right Graph Von Neumann algebras. 



Let G be a countable directed graph with its vertex set V(G) and its edge set 
E{G). Denote the set of all finite paths of G by FP(G). Clearly, the edge set E{G) 
is contained in FP{G). Let w be a finite path in FP{G). Then it is represented as 
a word in E{G), depending on the directions of edges. If ei, e„ are connected 
directed edges in the order ei ^ 62 ... e„, for n G N, then we can express 
w by ei ... e„ in FP(G). If there exists a finite path w = e\ ... e„ in FP{G), 
where nGN\{l}, we say that the directed edges ei, e„ are admissible. The 
length |w| of w; is defined to be n, which is the cardinality of the admissible edges 
generating w. Also, we say that finite paths W\ = en ... eiki ^''^^ ^2 = &21 ■■■ ^2k2 
are admissible, if wi W2 = en ... eihi ^21 ■■■ 62^3 is again in FP{G), where en, 
eifei, 621, 62^2 G E{G). Otherwise, we say that wi and W2 are not admissible. 
Suppose that lo is a finite path in FP{G) with its initial vertex vi and its terminal 
vertex V2. Then we write w = Vi w oi w = w V2 or w = Vi w V2, ior emphasizing 
the initial vertex of w, respectively the terminal vertex of w, respectively both the 
initial vertex and the terminal vertex of w. Suppose w = vi w V2 it^ FP{G) with 
vi, V2 G y{G). Then we also say that [v\ and w are admissible] and [w and V2 are 
admissible]. Notice that even though the elements w\ and W2 in V{G) U FP{G) 
are admissible, W2 and wi are not admissible, in general. For instance, if ei = vi 
ei V2 is an edge with v\, V2 € V{G) and 62 = V2 62 is an edge with S y{G) 
such that vz ^ v\, then there is a finite path ei 62 in FP{G), but there is no finite 
path 62 61. 

The free semigroupoid F+(G) of G is defined by a set 
F+(G) = {0} U V{G) U FP{G), 
with its binary operation (.) on F+(G), defined by 
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W2 



if wi = ■W2 in V{G) 

if wi e FP{G), W2 e V(G) and wi = W1W2 
tju2 if Wi € V{G), W2 € FP{G) and W2 = 
W1W2 if wi, ^2 in FP{G) and W1W2 S FP{G) 
otherwise, 



where is the empty word in V{G) U E(G). (Sometimes, the free semigroupoid 
F+(G) of a certain graph G does not contain the empty word 0. For instance, the 
free semigroupoid of the one-vertex-muhi-loop-edge graph docs not have the empty 
word. But, in general, the empty word is contained in the free semigroupoid, 
whenever > 2. So, if there is no confusion, then we usually assume that 

the empty word is contained in free semigroupoids.) This binary operation (■) on 
F+(G) is called the admissibility, i.e., the algebraic structure (F+(G'), •) is the free 
semigroupoid of G. For convenience, we denote (F+(G), ■) simply by F+(G). 

For the given countable directed graph G, we can define a new countable directed 
graph G~^ which is the opposite directed graph of G, with 

y(G-i) = V{G) and E{G-^) = {e"! : e € E{G)], 

where e^^ G E{G~^) is the opposite directed edge of e G E{G), called the shadow 
of e G E(G). i.e., if e = vi e V2 in E{G) with ui, V2 G V{G). then e^^ = V2 er^ v\ 
in E{G^^) with W2, wi G V{G^^) = V{G). This new directed graph G"^ is said to 
be the shadow of G. It is trivial that {G^^)~^ = G. This relation shows that the 
admissibility on the shadow G~^ is oppositely preserved by that on G. 

A new countable directed graph G is called the shadowed graph of G if it is a 
directed graph with 

V{G) = V{G) = y(G-i) 

and 

E{G') = E{G)UE{G-'^). 



Definition 2.3. Let G be a countable directed graph and G , the shadowed graph 
ofG, and let¥~^{G ) be the free semigroupoid of G . Define the reduction (RR) on 
F+(G") hy 

(RR) ww^^ = V and w^^w = v', 

whenever w = vwv' in FP{G ), with v, v' G V{G ). The set F+(G ) with 
this reduction (RR) is denoted by F+(G ). And this set F+(G ) with the inherited 
admissibility (•) from F+(G ) is called the graph groupoid of G. Denote (F+(G ), 
•) OfG byG. 



The graph groupoid G of G is a (categorial) groupoid with its base V{G ). Define 
the reduced finite path set FPr{G ) of G by 
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FPr{G') ¥+{G ) \ {V{G') U {0}). 



The subset FPr{G ) of G is called the reduced finite path set of G. Let u;i and 
1^2 be reduced finite paths in FPr(G ) C G. We will use the same notation wi W2 
for the product of wi and W2 in G. But we have to keep in mind that the product 
Wi W2 in the graph groupoid G is different from the product wi W2 in the free 
semigroupoid F+(G ). Suppose e\ and 62 are edges in E{G ) and assume that they 
are admissible, and hence ei 62 is a finite path in FP{G ). Then the product ei 
62 62 ^ of ei 62 and 63"^ is the length-3 finite path in FP{G ) C F+(G ), but the 
product ei 62 63 ^ of them is ei (62 63 ^) = ei in FPr{G ) C G. 

Now, we will define and consider certain operators on graph Hilbert spaces. As 
we defined and observed, we can regard all elements in G as reduced words in 
E{G ), under the admissibility with the reduction (RR). 

Definition 2.4. Let G be a countable directed graph and let G be the corresponding 
graph groupoid. Define the Hilbert space Hq of G by 



with its Hilbert basis Bhq = {^w ■ ''^ ^ FPj.{G )} in Hq, where FPr{G ) is the 
reduced finite path set. 

We have the following multiplication rule on Hq: 



for all ^^j, ^ Bhg- Suppose Wi = w and W2 = in FPr{G ). Then, 
by the above multiplication rule, we can have ^^-1 = ^ww-^ ^^'^ ^ is a 
vertex in V{G ). So, we can determine ^„ £ Hq, for all v G V{G ). And hence, 
we can extend the above multiplication rule to the case where wi, W2 S G. This 
multiplication rule let us define multiplication operators on Hq- 

Definition 2.5. An operator Rw on Hq is defined by the right multiplication op- 
erator with its symbol on Hq, for w € G. i.e., 



for all w, w' G G. The adjoint of Rw is defined by R^ = Ryj-i, for all w G 





^wiW2 if Wl W2 7^ 

^0 = Offc otherwise, 




G. 
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By definition, the product of two right multiplication operators Rw^ Rwz is the 
multiplication operator Ryj^yj^. i.e., 

Rwi Rw2 = Rw2Wi-, for all wi,W2& G. 

So, it is easy to check that the multiplication operators Ry, for all v G V{G ), 
are projections on Hq, since 

R^ = Ry Ry = Ry'2 = Ry aud = Ry-l = Ry- 

Thus we can get that the right multiplication operators Ryj, for all w G FPr{G ), 
are partial isometrics. Indeed, 



and 



RwRyjRw — Rww~^w — Rww~^-^w — Rw 



p* p p* p p ,p p p* 

?f ^ ■^W~ WW~ ■^w~ W-'^W~ ■^w~ 



for all w G FPr{G). 

Remark 2.1. In [10] and [11], we defined the same graph Hilbert space Hq, for 
any countable directed graph G, and we defined the (left) multiplication operators 
Ly, e B{Hg) by 

T p dg ( ifw W' ^9 

\ otherwise, 

for all w, w' G G. Then they have the similar properties like the right multipli- 
cation operators Ry, on Hq- i-e., ifw is a vertex, then Ly, is a projection: and if 
w is a reduced finite path, then Lyj is a partial isometrics on Hq- 

Now, we define certain groupoid actions (3 of the graph groupoid G on Hq, called 
right graph-representations. 

Definition 2.6. Let G 6e a graph groupoid of a countable directed graph G and 
let M be a von Neumann algebra acting on a Hilbert space K (i.e., M C B{K)). 
Define a right graph-representation (in short, a right G -representation) /3 : G ^ 
B{K ® Hq), by a nonunital intertwined partial representation satisfying that 

^wi''^) ^vjRw — R'^mRyj = Ryj-imRyj, 
for all m G M and w G G, and 



(3y{m) = m, for all m G M and v G V{G ). 
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In this setting, we can regard Rw 's as Ik <8) Rw 's on K ^ Hg, for all w G G. 



For a fixed von Neumann algebra M and a graph groupoid G, we can constrnct 
a groupoid crossed product algebra M G, for a fixed right graph-representation 
/?. This new von Neumann algebra is called a right graph von Neumann algebra 
induced by G over M. 



Definition 2.7. Let M be a von Neumann algebra and G, the graph groupoid of a 
countable directed graph G and let P be a right G -representation. Define the crossed 

product Mg ^ M X p Gr of M and G via f3, by the von Neumann algebra generated 
by M and {R u) '■ w G G} in B{K ® Hq), satisfying the above j3-rules on M . This 
von Neumann algebra Mg is called a right graph von Neumann algebra induced by 
G over M. 



Remark 2.2. In [10] and [11], we defined a graph von Neumann algebra M^q^^^ 
by the groupoid crossed product M G, where a : G — > B(K Hq) is a G- 
representation satisfying the a-rules on M : 

ayj{m) Lyj LIj = Ll^m L^,, for all w e FPr{G~), 

and 

ay{m) = m, for all v £ V{G ), 

for all m € M, where 's are the (left) multiplication operators, for w G G 
(See the previous remark). Notice that, in fact, the von Neumann algebra M^'^'^''' 
is the opposite algebra Mq' of a right graph von Neumann algebra Mg = M x^ G, 
whenever j3 = a on M (See [13]). 

Every operator a; in a right graph von Neumann algebra Mg = M x ^ G has its 
expression, 

^ = Y!n ''^w ^w, for m-u, G M. 
weG 

Lemma 2.3. Let mii?^^, mnRw„ be operators in a right graph von Neumann 
algebra Mg, for n G N. Then 

n^i (mfei?.J 

\m1m2 TOg ...m„ ] Rw„...w^ lfWn—Wli^% 

Omg otherwise. 
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where = P^{m), for all m G M and w € G. D 



2.5. M- Valued Right Graph H^* -Probability Spaces. 

Let G be a countable directed graph and let M be an arbitrary von Neumann 
algebra acting on a Hilbert space K. In this section, we will define a M-diagonal 

right graph VF*-probability space (Mg, E), over its Af-diagonal subalgebra Pg, 
where Mg = M x /3 G is a right graph von Neumann algebra. 

Let V S V{G ). Then we can define a conditional expectation Ey : WIq —>■ M ■ 
Ry, where M ■ Ry = {m Ry : m € M}, by 



for all ' m^Ryj G Mq. Notice that each M • il„ is a VF*-subalgebra of Mq, 



which is ^-isomorphic to M, since Ry is a projection, for all v S V{G ). A pair 
(Mg, Ey) is a M- valued iy*-probability space, for v G V{G ). We call it a vertex- 
depending (or the ?;-depending) right graph VF*-probability space over M. The 
conditional expectation Ey is said to be a vertex-depending (or the f-depending) 
conditional expectation, for v G V{G ). By the very definition, the right graph von 
Neumann algebra Mg has \V{G )|-many vertex-depending M^* -probability spaces 
over M. 

Definition 2.8. By Dg. denote a W* -subalgebra ® (M • Ry) of Mg = M 

vev{G') 

Xj} G. This subalgebra ©g *s called the M-diagonal subalgebra ofWlc- Define a con- 
ditional expectation E : Mg ©G; by Ey, where Ey 's are the v-depending 

vev{G') 

conditional expectations, for all v G V{G ). i.e., 



for all YZ mwRw & Mg. The pair (Mg, E) is called the M-diagonal right 




weG 




graph W* -probability space overBiG- 



Definition 2.9. Let G be a countable directed graph and let G be the graph groupoid 
ofG. Define a map 6 : G ^ G by mapping w € G to the graphical image S{w) of w, 
for all w & G. The map 6 on G is called the diagram map and the graphical image 
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S{w) of w is called the diagram of w, for all w G G. We say that the elements wi 
and W2 in G are diagram- distinct if (i) W\ ^ and (ii) 5{wi) ^ 5{w2)- Suppose 
that Xi and X2 are subsets in Gr. They are said to be diagram- distinct if, for any 
pair (wi, W2) in Xi x X2, wi and W2 are diagram- distinct. 

Let / be a loop edge in E{G ), and let wi = l'^^ and W2 = in G, for ki ^ 
k2 € N. Clearly, Wi ^ 1^2^^. But the elements Wi and W2 are not diagram- distinct, 
because their diagrams 5{wi) and 5{tD2) are identical to the diagram 5{l) = I of 
I. Suppose either wi or W2 is a non-loop finite path such that (i) wi 7^ w^^, and 
(ii) 5(wfe)'s are not loop finite paths, for /c = 1, 2. Then they are diagram-distinct 
whenever wi and W2 are distinct in G. 

Theorem 2.4. The subsets M ■ Rw^ and M ■ R^^ of a right graph von Neumann 
algebra Mg — M G are free over Dg in (Mg, E) if and only if wi and W2 are 

def 

diagram- distinct in G, where M ■ Ry, = {m : m £ M}, for all w £ G. O 

We will skip the proof. The readers can find the proof showing that M ■ L^-^ 
and M ■ are free over in a graph von Neumann algebra M G, in [10] 
and [11]. By the slight modification, we can prove the above theorem. As corollary 
of the previous theorem, we can sec that if ei and e2 arc edges in E{G) (c E{G )), 
then M ■ R^^ and M ■ R^^ are free over Dg in (Mg, E). Indeed, if two edges ei and 
62 are distinct in E{G), then ei and ef^ (resp., 62 and ef^) are diagram-distinct 
in E{G') C G. 

Let's consider the subset {e, e~^} of G, for e G E{G) c E{G ). Then we can 
define a subset G,, of G, by the collection of all reduced words in {e, e~^}. It is 
easy to check that: if e is a loop edge in E{G), then Gg is a group, which is group- 
isomorphic to the infinite abelian cyclic group Z, and if e is a non-loop edge in 
E{G), then Ge is a groupoid {0, Vi, V2, e, e~^}, where e = vi e W2, with -yi, V2 
G V(G). Notice that the graph groupoid G is the reduced free product * Ge 

of Ge's (in the sense of [10]). Moreover, each Gg can be regarded as a new graph 
groupoid induced by a one-edge graph Gg, with V{Ge) = {vi, V2} and E{Ge) = 
{e = vi e V2}, where vi and V2 are not necessarily distinct in V{G). Thus we can 
construct the right graph von Neumann algebras. 

Me = M x^^ Ge with /3, =^ /3 Ig, on M, 

for all e G E{G). Then they arc embedded M^*-subalgebras of Mg = M X/j G. 
Moreover, by the previous theorem, we can have that: 

Corollary 2.5. The W* -subalgebras Me '5 o/Mg are free over^c, from each other, 
for all e € E{G), in (Mg, E). □ 



Definition 2.10. The W* -subalgebra Me o/Mg are called Be -free blocks o/Mg, 
for all e e E{G). 
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Notice that Mg is identically same as Mg-i , for all e € E{G). So, we can get the 
following theorem characterizing the KDG-free structure of (Mg, E). 

The following three theorems are about the crossed product algebra Mg from 
Theorem 2.4. The first two theorems both involve the generalized diagonal Bg) 
and they offer decompositions of Mg into certain "blocks" . Each of the two de- 
compositions generalizes what is known for finite matrices. The first one (Theorem 
2.6) is an algebraic decomposition of Mg, while the second (Theorem 2.7) offers 
a canonical decomposition of Mg as a Banach space. Theorem 2.8 in turn proves 
that the blocks in the decompositions fall in two specific classes. 

Theorem 2.6. Let (Mg, E) he the M-diagonal right graph W* -probability space 
over its M-diagonal subalgebra Dq- Then 

^„ ^-isomorphic t, „ 

Mg = *Dg Me, 

eeB(G) 

where Me 's are the Be-free blocks o/Mq, for all e G E{G). □ 



Recall that if {Ai]ifzj arc von Neumann algebras over their common -subalgebra 
B, then the B-free product *b Ai can be expressed by 

B e fe^=i ( ^ ^ e ^ (a° ®b ... ®b aiJ]] , 

def 

as a Banach space, where = Ai^^ Q B, for all k = 1, n. Since our right 
graph von Neumann algebra Mg is ^-isomorphic to the ©G-free product *Dg 

eeB(G) 

where Me's arc the DG-fr<2c blocks of Mg, we can get the Banach space expression. 
However, the DG-tensor products in our ©G-free product is determined by the 
admissibility on G. 

Definition 2.11. Let G be a countable directed graph. Define the subset E{G )* 
ofFPriG) by 

ei ... efe gFP,(G"), |\ 
-, efc_i 7^ e^^ J / 



E{G); =^ E{G) U 



U^2 S eie2...efe_iefc 



The following theorem modifies a result from two papers [10] and [11]. In [10], 

a generalized diagonal Dg is introduced, and associated ©c-free blocks in a (left) 
graph von Neumann algebra are characterized. 
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Theorem 2.7. Let G be a countable directed graph and let Mq = M G be the 
corresponding right graph von Neumann algebra, for a fixed von Neumann algebra 
M. Then, as a Banach space, 



Notation To emphasize tliat *Dg has the above Banach-space expression, 

eeB(G) 

we will denote it by Mg. And we will call it the Dc-valued reduced free 

eeE{G) 

product of the DG-frcc blocks Mg's. 

In [11], the liG-iicc blocks in a (left) graph von Neumann algebra are character- 
ized. Similarly, we have the following results. 

Theorem 2.8. Let Mf; = M Xp G be a right graph von Neumann algebra. Then 
itsHiQ-free block Wle is *-isom,orphic to either M X\^ TL (whenever e is a loop-edge) 
or M (S)f3^ M2(C) (whenever e is a non-loop edge), where Ae is the group action of 
Z, such that A„(m) = pgn{m), for all m € M and n e Z. □ 

Assumption In the rest of this paper, we will restrict our interests to the case 
where M = C. 

Suppose M = C. Then a right graph von Neumann algebra Mg = C x,-j G is 

w 

^-isomorphic to C[G] , for any graph-representation /?, in B{Hg)- Also, in such 
case, the Dc-free blocks are *-isomorphic to either Z/°°(T) or M2(C). 

Example 2.5. Let Gn be a one-vertex-N -loop-edge graph with its vertex set V{Gn) 
= {v} and E{Gn) = {e-j = v Cj v : j = 1, N}. Then the right graph von 
Neumann algebra Cgm = ^ Gn, where Gn is the graph groupoid of Gn, is 
^-isomorphic to the free group factor L(Fn) (Also See [10]). Notice that the graph 
groupoid Gn ofGN is a group and moreover it is group-isomorphic to the free group 
Fn = < gi, Qn > with N-generators {gi, gjv}- Indeed, the edges ei, bn 
are generators ofGN o-s a group. So, there is a, naiural generator-preserving group- 
isomorphism between Gn and Fn- Also, notice that the vertex v inGN is the group 
identity. And all partial isometrics Re^ correspond to the unitary representation 
Ugn of gj, for all n £ Ij \ {0} and for j = 1, A^. Therefore, the right graph 
von Neumann algebra = C Gn is *-isomorphic to the classical crossed 

product algebra C X\ Fn, whenever X = (3. Notice that C x^ Gn is ^-isomorphic 
to C[GAr] , for any (3, by the linearity of (3 on C. Also, it is well-known that a 

w 

crossed product algebra G x^ T is * -isomorphic to C[r] , for any group action 
7, for all groups T. Therefore, the right graph von Neumann algebra Cg„ is *- 
isomorphic to the group von Neumann algebra C[Fn\ ■ More generally, the right 









□ 
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graph von Neumann algebra Mgjv = M Xfs Gn is *-isomorphic to the classical 
crossed product von Neumann algebra M x\ Fn, whenever X = p. 

Notice that if G is a countable directed graph with its graph groupoid G and 
if Mg = C x^^ G is a right graph von Neumann algebra induced by G over C, 

— F — 

then we can see that Mg is ^-isomorphic to the von Neumann algebra C[G] , 
generated by G, by the linearity of /3 on C. Thus, for any graph-representation /?, 
the corresponding right graph von Neumann algebra C G is ^-isomorphic to 



Example 2.6. Let Cn be the one-flow circulant graph with V{Cn) = {vi, wat} 
and E{Cn) = {cj — Vj ej Vj+i : j = 1, N, v^+i = Vi}. Then the right graph 
von Neumann algebra Cc^ = C X/3 Gc^ contains W* -subalgebras which are *- 

F — n 

isomorphic to the group von Neumann algebra, C[Z] . Since a finite path w = ei 
... cn induces the subset S^, of Gc^ consisting of all reduced words in Sw = {w, 
w~^} in Gcw, we have the W* -subalgebra N = C X/s Sw in Cc^- cai^ regard 
this W* -subalgebra N as a right graph von Neumann algebra induced by the graph 
Gw with its vertex set V{Gw) = {vi} and its edge set E{Gw) = {w = vi w vi}. 
Then it is an one-vertex-one-loop-edge graph. So, by the previous example, the von 
Neumann algebra N is '^-isomorphic to L{Fi), where Fi is the free group with 1- 
generator which is group-isomorphic to Z. So, N is ^-isomorphic to L{'L) which is 
^-isomorphic to L°°(T), where T is the unit circle in C. Consider w'' , for all k G Z 
\ {0}. Then W* -subalgebras N = C x^ G^k ofCc^ are all ^-isomorphic to L{Z). 



We can easily check that E{Cn)* = FP{Cn) U FP{C];f^), for all N gN. There- 
fore, 

N 

CCn ='C Xf3 Gcjv = *Dcn 
fe=l 

where Ce, vN (C x^ Ge, ID)c«) , for all k = I, N 



where = C^^) ^d^^ ... ^Oc^ C°(n), whenever w = e^^^ ... e(") inE{CN)*, 






i«eFP(CN)UFP(Cj^i) 




for n G N. 
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3. Labeled Graph Groupoids and Graph Automata 



We will give suitable weights to the elements of graph groupoids induced by 
the given locally finite connected directed graphs. Then these weights give more 
accurate information of the admissibility on graph groupoids. Such admissibility 
conditions are explained by the labeling map and the shifting (map) of the au- 
tomata constructed by graph groupoids. Also, this process would show how the 
admissibility on a graph groupoid works on the corresponding graph Hilbert space. 

Recall that a countable directed graph G is locally finite, if every vertex of G has 
only finitely many incident edges (cquivalently, the degree of each vertex is finite). 
Also, wc say that G is connected, if, for any pair V2) of distinct vertices [vi 7^ 
V2), there always exists at least one reduced finite path w G FPr{G ) such that w 
= vi w V2 and 'w~^ = V2 'w~^ vi. 

Assumption From now on, all given directed graphs are locally finite and con- 
nected. □ 

Let G be a locally finite connected directed graph and let vq be an any fixed 
vertex of G. Then we can define the out-degree degg^f{vo), the in-degree deg^^{vo), 
and the degree deg{vo) of vq as follows: 

dego„t(i^o) =^ |{e G E{G) ■.e = voe}\, 
degiM \{e G E{G) : e = e vq}\ , 

and 

deg(wo) =^ dego„t(wo) + degj„(wo)- 
By the loc;ally-finiteness of G, the above three cardinalities are less than 00. We 
are interested in out-degrees. 



3.1. Labeled Graph Groupoids. 

As before, let G be a locally finite connected directed graph. By the locally 
finiteness of G, we can have that 

max{deg„„4(-(;) : v € V{G)} < qg. 

Denote the maximal value of the out-degrees of all vertices by N. Then we can 
define a set 

Y = {1, N} and Yq = {0} U Y. 
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Also, fix sets X and Xq of certain vectors in C® ^, indexed by Y and Yq, respec- 
tively: 



where 



X = {xi, xn} and Xq = {xo, xi, xn}, 



xo= 0, ,0 and Xj = 0, 0, 1 , 0, , 



j-th 



A''-times 



for all j = 1, N. Remark that the number N is the maximal out-degree of 
vertices of G. 



Definition 3.1. Let X and Xq be given as above. We will call both X and Xq = 
{xo} U X, the (vector) labeling sets of G (in C®^). 

Let's fix vo S V{G), and let degg^^{vo) = n < N. Define the subset E'^^j of the 
edge set E{G) by 



EZt =^ {e e EiG) :e = voe}C E{G). 

i.e., Aegg^^(v) = \E'^^^\ , for all v € V{G). Then we decide the weights {{vq, xi), 
{vq, Xn)}, contained in the set {vo} x X, on E'^!^^. i.e.. 



^out 



'■{vo, x„) 



Vj = l,...,n 



where 



'^^'o : K«t {^o} X {xx, Xn) 

is the weighting process putting the weight {vo, Xj) to an edge e(^(,^ ^j)- 

For any v £ V(G), wc can do the same process and we have the corresponding 
weighting process ixiy and the corresponding set 



R" — ( 

^out — \ 



xi, ...,xk e X 

and Wt,(e(^_a,^.)) = (w, xj), 
\f j = 1, k, where 



Notice that if degQ„j(w) = 0, then E^^f is empty, by the fact that {v} x = 0, 
where is the empty set. Notice also that, by the connectedness of G, 



E{G) = U 
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where "U" means the disjoint union. So, the each weighting processes (wu)uey(G) 
extends to the weighting process of E(G) by X: 

oj : E{G) V{G) X X 

by 

def 

w{e) = u){ve) = u)v{e), 
for al\e = v ee E{G), with v € V{G). 

Now, let G"^ be the shadow of G. We can determine the similar weighting 
process on G~^. Assume that the graph G is weighted by the weighting process co 
for the labeling set X. Define now the sets —X and —Xq by 

def 

-X = {-xi, -xn} and -Xq = {xq} U {-X), 

where 

a;o = I 0, I and -xj = { 0, 0, -1, 0, ) , 



j-th 



. AT-times > 



for all j = 1, N. i.e., the set —X and —Xq are also contained in C®^. Now, 
consider the set V{G~^) x {-X) = V{G) x {-X). Then, we can get the weighting 
processes {i^v^)vev{G-'^) defined by 

c.-! : i^i; ^ {v} X 

such that 

(^^rHe"^) = uJ~'^{e-'^v) =^ {v, -Xi^), 

whenever Wy{e) = (u, xi-) € {v} x X. Therefore, we can define the weighting 
process of E{G^^) by 

w-i : E{G-^) V{G-^) X (-X) 

by 

w~^{e~^) = Lo~^{e~^v) {v, -Xi^), 

whenever 

w(e) = {v, Xi.) G {v} X X. 
Define the canonical projection 

pro ■■ V{G) X X ^ X 



by 



pro {{v, x)) X, for all {v, x) G V{G) x X. 
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Similarly, define the canonical projection 

prc-i : V{G) X {-X) -X 

by 

Prc-^ {{v, - x)) =-^' -X, for all {v, -x) G V{G-^) x {-X). 

Definition 3.2. Let G be a locally finite connected directed graph equipped with its 

weighting process lu of the edge set E{G) by V{G) x X, where X = {1, A''}, 
and N = max{dego„( (v) : v G V{G)}. Sometimes, we denote the graph G equipped 
with the weighting process u by the pair {G, lo). Then the graph {G, lo) is called the 
canonical weighted graph. Similarly, the weighted graph {G~^, ^~^) equipped with 
the weighting process lv~^ of E{G~^) by {—X) x V{G), where G~^ is the shadow 
of G, is called the canonical weighted shadow of (G, co). 

Let (G, u>) (resp. (G~^, (^^^)) be the canonical weighted graph (resp. the canon- 
ical weighted shadow of {G, u)). The image pre ° oj of E{G) (resp. ptq-i o 
contained in X (resp. in —X) is called the canonical labeling process of (G, iv) 
(resp. of{G-\LO-^)). 



Let (G, oj) be the canonical weighted graph with its canonical weighted shadow 
{G~^, U!~^)- If G is the graph groupoid of G, then we can put the canonical weighting 
process, also denoted by w, in terms of the canonical weighting process lj of the 
free semigroupoid F"*" (G ) of the shadowed graph G of G. Let X* be the collection 
of all finite words in X, containing the empty word 0x in X. Similarly, we can 
determine the set {—X)* consisting of all finite words in —X, containing the empty 
word 0_x- Identify 0x and 0_x to 0, in {±X)*, the collection of all words in ±X 

=^ X U {-X). i.e., 



def 



Xi^,...,Xi^ G±X, where 
±X = {±xi, ± xn}, 

with AT = max deg„„t(u) 

vev{G) 



Also define 
Define the map 



±Xo* =^ {xo} u {±xy 



by 
and 



(J : FP{G~) U {0} ^ V{Gfx {±X^) 



^^g^rfe/g^ regarded as 0.) 



uj{w) = u!{v Bi ... Bkv') ( {v, v'), n^pr {LJ±{ej)) ] , 
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where is the empty set in V{G)^ and FP{G ) is the (non-reduced) finite path 
set of the shadowed graph G , and where 

pr e {pro, pro-i} and u)± e {w, w"^}, 

whenever 



w = V w v' = ei ... Cfe, 



with 



V, v' e V{G'), and ei, Cfc G -^(0"), 
for G N. In the above, we have 

uj± : E{G') = E{G) U E{G-^) ±X 



satisfies 
and 

satisfies 



uj{e) if e e E{G) 



pr : {V{G) X X) U (F(G-i) x -X) ^ X U 

^<a)-[ P'-oia) if <? em XX 

^ " I prc-i (5) if 9 e y (G) x 

The above map w from FP{G' ) U {0} can be extended to ¥+{G") into 1/(G)2 
X (iXg) by putting the weights on vertices: 

oj{v) ((w, v), xq) , for all v G ^(G). 

Such weighting process of the free semigroupoid F+ (G ) of G is called the canon- 
ical weighting process of F+(G ) or that of G induced by the canonical weighted 
graph (G, w). 

Notation Prom now, for convenience, we denote the above weighting process 

of F+(G ) simply by ui. Remark that, set-theoretically, the graph groupoid G is 
contained in the free semigroupoid F+(G ) of the shadowed graph G of G. So, 
we can determine the weighting process w of G simply by restricting u) of F+(G ). 
i.e., the weighting process of G is w = w |g . We will use the notation u) for the 
weighting processes of F+(G ) and G, alternatively. □ 

Notice that the above weighting process uj of F+ (G ) represents the full admis- 
sibility conditions of G. i.e., the weight a;(w) of w G G contains its initial and 
terminal vertices and the connecting pattern (admissibility of edges) of w, in terms 
of labelings in ±Xq. 



Definition 3.3. Let (G, w) be the canonical weighted graph with its canonical 
weighted shadow (G~^, Let G be the graph groupoid of G and assume that 
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ui is the canonical weighting process ofG induced by (G, lo). Then we call the pair 
{G, uj) the labeled graph groupoid of {G, u). We call the processes pr o u on {G, 
u), the labeling process, where pr G {pro, prG-^}^ is in the previous paragraph. 

Assumption From now, if wc mention (locally finite connected) directed graphs, 
then they arc automatically assumed to be the canonical weighted graphs. Similarly, 
if we mention their graph groupoids, then they are also automatically assumed to 
be the labeled graph groupoids. □ 

Example 3.1. Let G be the circulant graph with three vertices with 

V{G) = {vi, V2, V3} 

and 

def 

E{G) = {ej = Vj Bj Vj+\ : j = 1, 2, 3, with U4 = vi}. 

i.e., 

• — > • 

Then, since degg^f{vj) = 1, for all j = 1, 2, 3, we can get the labeling sets 

X = {xi} = {1} and Xq = {xq, xi} = {0, 1}, 
contained in C® ^ = C. Relatively, we have that 

-X = {-xi} = {-1} and -Xq = {-xq, -xi} = {0, -1}, 
for the shadow G~^ of G. Then we can get the weights 

u}{ej) = {{vj, Vj+i), 1) , for all j = 1, 2, 3 

and 

w-i(e7i) = {{vj+i, Vj), - 1) , for all j = 1, 2, 3, 

def 

where V4 = vi, in V{G). We can construct the labeled graph groupoid (G, ui). 
Let w = 62 63 ei G FPr{G ). Then we can get that 

u;{w) = {{v2, V2), 111), and iL){w~^) = {{v2, v^), 111). 

Take now the reduced finite path y = e^f^Cg^ G FPr{G ). Then we can get 



^{y) = {{V2, vs), (-i)(-i)). 

Suppose we have w"^ = €2 63 ei 62 63 ei in FPr{G ). Then the weight of w"^ is 
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U){W^) = {{V2, V2), mill). 



Recall that FPr{G') = FP{G) U FP{G-^) (See [10] and [llj: Notice that, in 
general, FPr{G') g FP{G) U FP{G-^)). 

Notation For convenience, we re-define the set X* and Xq of the labeUng sets 
X and Xq as follows: 



i.e., instead of writing the elements of X* as finite words in X, we will write 
them as a finite tuples having their entries in X. □ 



3.2. The Operation 6 and uj+. 

In this section, we will define a certain operation on the labeling set ±Xq of the 
labeled graph groupoid (G, w) induced by the canonical weighted graph [G, u>). 
Notice that the set ±Xq is a subset of the C- vector space C® °°. Let 



By regarding all elements ±Xq C C® °° , as finite tuples of their entries in C 
we can define an operation 6 from ±Xq into C® ^ by 




and 



N max{deg„„4(t;) : v G G N. 



0{{ti 



= e;=i ti, G c® 



for all {til, S i-'^O) for n G N, where 




if ti. G Xo 
if G -X. 



By help of 0, we can define the operation uj+ by 



w+ : V{G)'^ X (±Xo*) ^ ^(0)2 X C® 



by 
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= {{v, v), Y.uu;), 

for all {{v, v'), {U^, U^)) € V{GY x (iXg). Later, we will use the above 
operation u}+ to verify the amalgamated moments of the labeling operators on right 
graph von Neumann algebras. 

The operation provides the way to detect the reduction (RR) on G. Suppose 
we have two reduced finite path wi and W2 having 

uj{wi) = {{v, v'), Xi) andw('u;2) = {{v' , v), X2) , 

where Xi, X2 £ ±-'^0 \ {0*}- Since Wi = wi v' and W2 = v' W2, we can realize 
that wi and W2 are admissible, i.e., Wi W2 ^ ^ in G. However, we do not know Wi 
W2 is either a vertex ?; or a loop finite path v {wi W2) v in G. Here, the operation 9 
(and hence the operation provides the way to detect Wi W2 is either the vertex 
V or the loop finite path wi W2 in G. In conclusion, we can get that: 

Proposition 3.1. Let wi and W2 be the reduced finite paths in FPr{G ) given in 
the previous paragraph. Then 

9 {{pr o oj) {W1W2)) = xq inC®^, 

or equivalently, 

W+ {U}{W-IW2)) = {{V, V), Xo) , 

if and only if the element wi W2 & G \ {$} is identical to the vertex v. 
Proof. (^) Suppose u)+ {u{wiW2)) = {{v, v), xq) . By hypothesis, we have that 

whenever 

u>{wi) = {{v, v'), {ti,, tij) 

and 

UJ{W2) = {{v', V), {tj„ tj^)). 

By assumption, 9{{ti^, ti^, tj^, tj^)) = xq. And since Wi and W2 are 
"reduced" finite paths in G. wc; can verify that (i) n = k, and (ii) for any ti^, there 
should be the unique entry tj^ = —ti^, for p, q = 1, n = k. This shows that, if 
wi = Ci^ ... ei„ and W2 = Cj^ ... Cj^ in FPr{G ), with e^^, e^^, Cj^, Cj^ G 
E{G ), then ej^ = ej^, uniquely, for p, q = 1, n. Therefore, wi W2 = v. 
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(<^)Suppose wi 'W2 = V G V{G). Then 

U)+ {U}{WIW2)) = UJ+ {ui{v)) = C0+ {{v, v), xo) = {{v, v), Xo) . 



The above proposition shows how the labeUng (or weighting) works on the graph 
groupoid G. The labeHng process on G gives a way to check how admissibihty works 
under (RR). 



3.3. Graph Automata. 

In this section, wc will construct an automaton induced by the labeling graph 
groupoid G = (G, w) of the canonical weighted graph G = (G, iv). Let Xq = {xq, 
xi, xn} be the labeUng set of the countable locally finite connected directed 
graph G contained in C®^, where 



Then we can create the automaton Ag = < F+(G ), (p, tp >, where G = 
G U G~^ is the shadowed graph of the given canonical weighted graph G and 



N ^ max{deg„„,(^;) : v G V{G)]. 



= {0g} U {V{Gf X (±Xo)) 



where 



±Xq = Xo U (-X) C C® 



and 



if e = i>2 e in E{G ), equivalently, 

3 t)' e V(G) and t' € ±Xq s.t., 
u{e) = {{V2, v'), t') + 0. 
otherwise, 



<^(((vi, v-i), t), e) 




w(e) 



0G 



and 




if e = V2e in E(G ) 
otherwise, 



where 0g is the empty element of Xq and is the empty element in G. 



Definition 3.4. We will say that the automaton Ag = < Xq, F+(G ), (p, > is the 
graph automaton induced by the canonical weighted graph G = (G, u>). Sometimes, 
we call (f and tjj, the labeling map and the shift (or shifting map), respectively. 
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We can realize tliat the graph automaton Ac induced by G is identically same 
with the automaton Aq-i induced by the shadow of G. Now, fix an edge eo 
G E{G ) and a reduced finite path w = viCi ... Cnv'^ e FPr{G ), with Cj = vj ej 
v'j G E{G ), and Vj, v'j G V{G ), for all j = 1, n, for some n G N. Then we can 
define y and tjj inductively on the free semigroupoid F+ (G ) of G as follows: 

'"'n)^ (w(ei), a;(e„))), eo) 

= (p{u}{w), eo) 

def ( w(eo) if w eo 7^ 
I 0G otherwise, 

and similarly, 

i'iii'Vi, v'J, (w(ei), w(e„))), eo) 
= tjj{oj{w), eo) 

de/ f eo if w eo 7^ 
I otherwise, 

for n G N. Also, inductively, we have that, if w' = e[ ... e^ G FPr{G ), for m 
G N, then 

V>{{{vi, O, (w(ei), a;(e„))), w') 

def ( w(e^) if w w' 7^ 

1^ 0G otherwise, 

and similarly, 

-^{{{vi, v'J, (a;(ei), w(e„))) , w') 

def ( w' ifww'^^ 

\ otherwise. 

Then, we can construct the automata actions {Ae ■ e G E{G )} of Ac, acting 
on the set V(G)^ x (iXg) (consisting of all finite words in Xq). Indeed, we can 
define the action Ae by 

Ae{{{Vi, V2), (Xii, XiJ)) '^=\>{{{Vi, V2), {Xi,, ...,XiJ), e) 

for all iivi,V2), {xi^, x^J) G V{Gf x {±X^) , for all e G E{G'). It is easy 
to be checked that the actions ^e's satisfies 
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t^ei "^62 615 for fill ei, 62 e E{G ). 



Thus the actions {A,, 



V e V{G )} are induced by ^e's since 




-ee 



Ag-i Ae, whenever e = v e G E{G ). 



This guarantees that the automata actions {Ae '■ e E E{G )} on V{GY x '^Xq 
generate the groupoid which is groupoid-isomorphic to the graph groupoid G of G. 
i.e., we can have that: 

Theorem 3.2. The set {Ae '■ (' £ E{G )} of automata actions generates the actions 
{Aw ■ w G F+(G' )} of Ag- And the groupoid generated by this set {A^ ■ e e E{G )} 
is groupoid-isomorphic to the graph groupoid G of G. O 



As we assumed, all graphs in this Section are locally finite connected countable 
directed graphs and they are canonically weighted by the labeling set. So, the 
corresponding graph groupoids are labeled. 



4.1. Fractaloids. 

As before, the standing assumption for our graphs G arc as follows: locally finite, 
connected, and countable. The edges of G arc directed, and they arc assigned 
weights with the use of a labeling set. In this Section, we will consider a certain 
special labeled graph groupoids. Let G be the labeled graph groupoid induced by 
a locally finite directed graph G, with the labeling set ±Xq — {xq, ±.ti, ±x^}, 
and let the canonical weighting process ui of the free semigroupoid F+ (G ) of the 
shadowed graph G of G, be given, where 



We observed that the canonical weighted graph G creates the corresponding 
graph automaton 



4. Fractaloids 



N =^ max{deg„„,(t;) : v e V{G)}. 



Ag = <Xo,¥+{G'),<f,ij>, 



where 
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and Lp is the labeling map and if) is the shifting map. We already observed that 
G acts on a F+(G )-set Xq, where Xq is the collection of all finite (non-reduced) 
words in Xq. 

Recall that two countable directed graphs Gi and G2 are graph-isomorphic, if 
there exists a bijection 



g : U E{Gi) ^ V{G2) U £(62), 



such that (i) g{V{Gi)) = V{G2) and g{E{Gi)) = £^(^2), and (ii) g{e) = g{vi 
e V2) = g{vi) g{e) 5(^2) in E{G2), whenever e = vi e V2 & E(G\), with Vi, V2 G 

In [10] and [11], we showed that if two graphs Gi and G2 are graph-isomorphic, 
then the corresponding graph grouopoids Gi and Gi are groupoid-isomorphic. More 
generally, if two graphs Gi and G2 have the graph-isomorphic shadowed graphs, 
then the graph groupoids Gi and Gi arc groupoid-isomorphic. Also, we showed that 
if two graph groupoids Gi and G2 arc groupoid-isomorphic, then the (left) graph 

W W 

von Neumann algebras C[Gi] and C[G2] are ^-isomorphic, as W^*-subalgebras 
in the operator algebra B{Hg^) "^°"*"^|L'y B{Hg^). Therefore, if two graphs 
Gi and G2 have the graph-isomorphic shadowed graphs, then the right graph von 
Neumann algebras Md and are ^-isomorphic, too. 

Recall also that wc say a directed graph G is a (directed) tree if this graph G is 
connected and it has no loop finite paths in F+(G). Also, we say that a directed 
tree is rooted, if we can find-and-fix a vertex vq of G, with deg^„(uo) = 0. This fixed 
vertex vq is called the root of G. For instance, a graph 




is a rooted tree with its (fixed) root fo. A rooted tree G is one- flow, if the 
directions of edges oriented only one way from the root vq. For example, a graph 
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• — > • • 

• — > • 

• — > • — > • 



is a one-flow rooted tree with its root vq. A one-flow rooted tree G is said to 

be growing if G is an infinitely countable directed graph. Finally, wc will say that 
a one-flow growing rooted tree G is regular if the out-degrees of all vertices are 
identical. For example, a graph 



• • • • 

/ 

• — > • • • • 

/ 

\ 

• — > • • • • 

\ 

• • • • 

is a regular one-flow growing rooted tree. In particular, if degg^f{v) = N, for 
all vertices v, then this regular one- flow growing rooted tree is called the N -regular 
tree. The very above example is the 2-regular tree. 

Let N be the maximal out-dcgrcc of the graph G, and let T2N be the 27V-rcgular 
tree. Then the automata actions {Aw ■ w € F+(G )} of the graph automaton 
Ag acts on this 2A''-regular tree 72jv- For instance, for the set {Aw}we¥+{G') of 
automata actions of the graph automaton Aq, wc can create a one- flow growing 
rooted tree Tq having its arbitrarily flxed root ui{vo) = {{vo,vo), Xq) S V{G)^ x 
(±Xo*), where 



and 



e) 



X e i/(G)2 X i±x*), 

e G E{G') 

X e V{Gf X (±Xo*), 
e&E{G') 



where G is the shadowed graph of G. 



Observation and Notation Notice that, by the connectedness of the shadowed 
graph G of the connected graph G, we can flx any weight lo{v) oiv& V{G ), as 
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the root of the tree Tq. Suppose 7^^ and T^^ are the one-flow growing trees with 
their roots ((wi, vi), xq) and {{v2, W2), a;o), respectively. Then, is embedded in 
Ty-, as a full-subgraph (See the definition of full-subgraphs below), whenever i ^ j 
G {1, 2}. In general, the graphs T^^ and Ty^ have no graph-isomorphic relation, but 
they are embedded from each other, by the connectedness of G . Since vx and V2 
are arbitrary, we can consider only one choice 7^, for t; e V(G), as a candidate of 
the tree, denoted by 7g, as the tree where the automata actions act. i.e., whenever 
we choose one tree 7^, for v G V{G), then the trees T^/'s are embedded in for 
all v' G y{G). Without loss of generality, if we write Tq from now, then it means 
a tree for a fixed v G V{G). Remark that, the tree Tq has its root uj{v) if and 
only if Tg =%.n 



We can easily check that 



FP{Tg) = \ i>{X, w) 



X G V{G)^ X (±Xo*), 
w G FP{G') 



and hence 



V+{Tg) = m U ^ifiiX, e) 
uL{X, w) 



X G ViGf X (±Xo*), 
e G E{G') 

X G V{Gf X {±X*), 
weFP{G') 



By the connectedness of the graph G, and by the definition of the automata 
actions, every finite paths in FP{G ) is embedded in the finite paths of the tree 
Tg, via the automata actions. Then, we can construct the full-subgraphs {7^ : w 
G FP{G )} of 7g, where 7^'s are the one-flow growing rooted tree with their roots 
wH, for aU w G FP{G'). 

Recall that, we say that a countable directed graph Gi is a full-subgraph of a 
countable directed graph G2, if 



and 



E{Gi) C E{G2) 
V{Gi) = Iv^ V{G2) 



e — ve OT e = ev 
Ve G E{Gi) 



Notice the difference between full-subgraphs and subgraphs. We say that Gi is 
a subgraph of G2, if 



V{Gi) C V{G2) 



and 



-{ 



E{Gi) = \ ee E{G2) 



e = V e V , 
yv, v' G V{G2) 



Every subgraph is a full-subgraph, but the converse does not hold true. 
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Definition 4.1. Let Tg he the above one-flow growing rooted tree, where the au- 
tomata actions of the graph automaton Ag act. We say that the tree Tg is the AG- 
tree, which is a full-subgraph of the 2N -regular tree 72 jv- The full-subgraphs 's 
for w e FP{G ) of Tg are called the w-parts of Tg, which are also full- subgraphs 
ofT^N- 

The important thing is now that the t«-parts are embedded in the 2A''- 
regular tree Tt^, and 7u,''s are embedded in whenever 

^{^{v), w') = {{v, v'), X'), 

where 

(p{u{v), w) = {{v, v"), X) and X' = {X, X"), 
for some X" s (±Xq), where ijo{v) is the root of Tq- 

Remark 4.1. The construction of the AG-tree Tg is nothing but the rearrangement 
of the finite paths in the free semigroupoid F+(G ) of the shadowed graph G inside 

the 2N -regular tree T2N, up to the admissibility on F"'"(G' ). Notice that, in fact, the 
AG-tree Tg contains the information about the vertices in F+(G ), too, since the 
vertices ofTc are contained in y(G)^ x (±Xq). Remark that, by the connectedness 
of G , the w-parts T^ 's of Tg for w £ FP{G ) are well- constructed as a one-flow 
growing tree with their roots (p{ijj(v), w), where (jj{v) is the root of Tg- Moreover, 
each tree T^ is embedded in the other trees Tq- 

Notice that, even though |(G| < 00, |F+(G")| = 00, whenever \E{G)\ > 1. By 
identifying their roots, the ^g-tree 7^ is a full-subgraph of the 2iV-regular tree 
72JV- Therefore, we can conclude that: 

Lemma 4.1. The automata actions {Aw ■ w € F+(G' )} of the graph automaton 
Ag, induced by the given graph G, act on the 2N -regular tree Tn- 

Proof. By definition, the automata actions {Aw}wev+{G' ) E^ct on the ^c-tree Tq. 
And the tree is a full-subgraph of T2n- I 

Let Ag = < Xq, F"'"(G ),</?, t/i > be the graph automaton induced by the canoni- 
cal weighted graph G = (G, w). In Section 3.3, we showed that the groupoid 'G{Ag) 
generated by the automata actions {Aw : w e F+(G )} is groupoid- isomorphic to 
the graph groupoid G of G. This is the graph-groupoid version of the fact that: if 
A = < X"^, X^*, ip, tp > is an automaton, where X is the generator set, with X"^ 
= {a;^^ : x G X}, of a group T and X* is the free monoid of the group F, which 
is monoid-homomorphic to T, then the automata actions {Ay : y G X^*} generate 
the automata group r(^), which is group-isomorphic to T. 
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In fact, this fact is not so interesting in Automata Theory and Groupoid The- 
ory, however, for our works, it plays a key role, since we can consider the labeled 
graph groupoid G and the automata groupoid G{Ag), alternatively, as groupoid- 
isomorphic objects. Also, it provides the technique to see the (reduced or non- 
reduced) finite paths of the shadowed graph G as those of 72jv (as embedded 
elements). 

Definition 4.2. Let G, F+(G ), and G be given as before and let Ag = < ^o, 

F^(G ), (f, ^ > be the graph automaton induced by G, acting on the 2N -regular 
tree T2N ■ For any fixed w G FP{G ), the tree %„ is the w-pa,rt of the Ac-tree 
Tg, with its root ip{u>{v), w), where uj{v) is the root of the Ac-tree Tq. Let G{T ^) 
be the groupoid generated by the actions Ay's acting only on 7^. IfG{%,)'s are 
groupoid-isomorphic to G{Tq), for all w G FP{G ), then we say that the groupoid 
G{Ag) is a fractaloid. Equivalently, we say that the (labeled) graph groupoid G is 
a fractaloid. 

Readers can understand the above definition of fractaloids as the graph-groupoid 
version of the fractal groups (See [1]). The following theorem provides the graph- 
theoretical characterization of fractaloids. 

Theorem 4.2. Let G be a canonical weighted graph with its labeled graph groupoid 
G, and let Ac be the graph automaton induced by G and Tq, the Ac-tree. Every 
w-part T^ofTcis graph-is omorphic to Tc, for all w G FP{G ), if and only ifG 
is a fractaloid. 



Proof. (^) By definition, if the graph groupoid G G{Ag) is a fractaloid, 

then, for any w-parts 7^, the automata actions acting only on 7^ generate the 
groupoids G(7^), which is groupoid-isomorphic to G, where "*^™HP°'<i" jj^eans "be- 
ing groupoid-isomorphic" . Assume now that there exists a finite path wq G FP{G ) 
such that the wo-part 7^^ is not graph-isomorphic to the .Ac-tree Tb. Then, clearly, 
the groupoids G{T^^) and G{Tg) are not groupoid-isomorphic. This contradicts 
our assumption. 

(=>) Assume now that every w-part 7^ of the ^g-tree Tg is graph-isomorphic 
to Tg, for all w e FP{G'). This shows that the groupoids G(7;„)'s and G{Tg) 
are groupoid-isomorphic, for all w G FP{G ), since the automata actions {Ay} 
acting on 7^ and the automata action {Ad} acting on Tg are equivalent. Since w 
is arbitrary in FP{G^), the graph groupoid G is a fractaloid. | 

Let G be a canonical weighted graph with its labeled graph groupoid G, and 
assume that the automata actions {Aw ■ w G FP{G )} of the graph automaton 
Ag act fully on the 2N -regular tree T^t^, in the sense that the ^c-tree Tg, which 
is a full-subgraph of 72 at, is identical to 72jv. i.e., the automata actions of Ac act 

fully on T^AT, if Tg ^^=^ Tin- 
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Corollary 4.3. Let G be a canonical weighted graph with its labeled graph groupoid 
G, and let Ag be the graph autom,a,ton ind,uced by G. If the automata actions {Aw 
: w e FP{G )} of Ag act fully on the 2N -regular tree T2N, then G is a fractaloid. 

Proof. Suppose the automata actions act fully on the 2A^-regular tree T2n- Then, 
by definition, the ^c-tree Tg is identical to T2n- This shows that, every w-paxt Tw 
of Tg is graph- isomorphic to T2N, for all w e FP{G ). Therefore, by the previous 
theorem, the graph groupoid G of G is a fractaloid. | 

Also, the above corollary provide an easy technique to construct fractaloidal 
examples. For example, the one-flow circulant graphs and one-vertex-multi-loop- 
edge graphs have their graph groupoids which arc fractaloids, as connected "finite" 
directed graphs (See Section 4.2). Recall that a graph G is finite, if |1^(G)| < 00 
and \E{G)\ < 00. 

How about the converse of the previous corollary? Let T be a one-flow growing 
infinite rooted tree with its root wq- Then the terminal vertices of the incident edges 
of Vf) are called the 1-st level of T. Similarly, if vt are the vertices in the 

1-st level, then the terminal vertices of the incident edges of wi, Vt are called 
the 2-nd level of T. Inductively, we can decide the n-th level of T, for n e N. For 
instance, 



/ 

• — > • — > • 

\ 

• — » • — > • 

levels : 1"* 2"^* 2>'^ 4*^ ••• 

Theorem 4.4. //G is a fractaloid, then the autom,ata actions {Aw '■ w G FPiG )} 
act fully on the AG-tree Tg, and Tg is graph-isomorphic to the 2N -regular tree T2N, 
by identifying their roots, where N = max{ degg^f{v) : v G V{G)}. 

Proof. By the graph- theoretical characterization of fractaloids, the labeled graph 

groupoid G is a fractaloid if and only if every w-part 7^ of the ^c-tree Tq is graph- 
isomorphic to Tg, for all w € FP{G ), by identifying their roots. Equivalently, for 
any vertices v\ and V2, the one- flow growing rooted trees 7^^ and having their 
roots uj{vi) and lij{v2) are graph-isomorphic. Indeed, both T-^ and T^ are graph- 
isomorphic to Tg, by identifying their roots, respectively, and hence the trees T^^ 
and are graph-isomorphic. 
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Let N = max{dcgQ„j(w) : v € V{G)}. Now, choose vq G V{G) having its out- 
degree dego„((uo) — N. Then wc can take the ^c-tree 7g as a one-flow growing 
rooted tree having its root iu{vo) = {{vq, vq), xq) . Remember that the tree 
= 7(3 is a full-subgraph of the 2iV- regular tree T2n- By the connectedness of the 
shadowed graph G of the canonical weighted graph G, for any vertex v G V{G), 
we can find the finite path w € FP{G ) such that w = vq w v and = v w vq- 
And since G is a fractaloid, the full-subgraph % of Ty^ = Tq are graph-isomorphic. 
The existence of w and w~^, we can get that 

uj{w) = {{Vo, v), (ti,, tij) 

and 

a;(w-i) = {{v, Vo), {ti„, tij), 

for some n = l^l G N. This shows that 

deg^^t {uj{vo)) = deg^St {{vq, vq), xq) = 2N, 

where deg^j(.) means the out-degree of vertices of Tq- Equivalently, the root 
uj{vo) of the fixed ^g-tree Tq = has (2A^)-incident edges, which are the first 
level of the tree. This means that if degg^f{vo) = N, then the root u{vo) of Tq has 

degIS(«o) = 2N. 

Let Vq be given as before and let V'iij 4'±n be the 2A^-incidcnt edges of the 
root uj(vo) of %g = Tg- For convenience, let (pr o Lo)[ipj^) = t^, where tk — Xk ii k 
e {1, N}, and tk = —Xk, if fc G {—1, —N}. Then, for the terminal vertices 

Vk = ^ ((K, Vk), tk) , ipk) , for fc = ±1, ibA'', 

create the full-subgraphs Ty^'s of Ty^, having their roots (f)., for all k = ±1, 
±N, and they are graph-isomorphic to since G is a fractaloid. Note that the 
full-subgraphs 7^^ 's are determined by the rooted one-flow growing tree induced by 
the 1-st level of T^^. Thus, Ty^'s have their 1-st level consisting of 2iV-elements, for 
all k = ±1, ±N. Inductively, we can conclude that, for any w G FP{G ), the 
w-part %jj should have its 1-st level consisting of 2iV-elements. Equivalently, the 
tree Tyg should be graph-isomorphic to the 2iV-regular tree T^jv- Since T^^ is our 
^G-tree Tq, we can get that the ^c-tree Tq is graph-isomorphic to the 2A''-regular 
tree 72 jv, by identifying their roots. | 

The above theorem shows that the converse of the previous corollary also holds 
true. Therefore, we can get the following other characterization of fractaloids. 
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Corollary 4.5. Let G he a canonical weighted graph with its labeled graph groupoid 
G, and let Ag be the graph automaton induced by G. Then the Ac-actions {Aw ■ 
w e FP{G )} act fully on the 2N -regular tree T2N, if and only if G is a fractaloid. 

Proof. We know that the labeled graph groupoid G is a fractaloid if the ^c-actions 
act fully on the 2A''-regular tree T2N, by the previous corollary. Now, by the previous 
theorem, we can conclude that, if G is a fractaloid, then the .Ac-trcc Tq is identified 
with the 2A^-regular tree T^at. Therefore, if G is a fractaloid, then the ^g-actions 
act fully on T^jv, since they act fully on Tq. § 



4.2. Examples. 

In this section, we consider some examples of fractaloids. 

Example 4.1. Let G be the one- flow circulant graph with three vertices, i.e., it is 
a graph with 

V{G) = {Vu V2, V3} 

and 

def 

E{G) = {ej = Vj Bj Vj+i : i = 1, 2, 3, = vi}. 

Then we have max{dego„j(wj) : j — 1, 2, 3} = 1. So, as in Section 3.1, we can 
decide the labeling set {0, 1}, and the labeled graph groupoid G of G, labeled by {0, 
±1}*. Then the graph automaton Ac of G is determined and the automata actions 
of Ag act fully on the 2-regular tree T2, by the existence of the pairs {Ae^, A^-i), 
{Ae2, •^e~0 '^'^^ (-^63 5 •^e~0 of actions. Therefore, the graph groupoid G of G is a 
fractaloid. 

By the inductive modification of the previous example, we can get the following 
proposition. 

Proposition 4.6. Let G be a one-flow circulant graph with N -vertices with V{G) 

def 

= {vi, Vn} and E{G) = {cj = Vj Cj Vj^i : j = 1, N, Vn+i = fi}- Then 
the graph groupoid G of G is a fractaloid. □ 

The following example is about certain fractal groups. 

Example 4.2. Let G be the one-vertex-N -loop-edge graph with V{G) = {v} and 
E{G) = {ej = V ej V : j = 1, N}. In [10] and [11], we showed that the graph 
groupoid G of G is a group which is group -isomorphic to the free group Fn with 
N -generators. The free group Fn is a fractal group, for G N (See [1]). And 
hence, the graph groupoid G is a fractaloid which is a fractal group. 



FRACTALOIDS AND LABELING OPERATORS 



47 



By the previous example, we can get the following proposition. 

Proposition 4.7. Let G be a one-vertex-multi-loop-edge graph. Then the graph 
groupoid G of G is a fractaloid. □ 

Recall that, we say a directed graph G is finite, if |V'(G')| < cxo, and |i?(G)| < 

00. The previous two examples show that it is possible that, even though the given 
graph is finite, its graph groupoid can be a fractaloid. 

The following example is trivial. It shows that the automata actions induced 
by the iV-regular tree act fully on the 27V-regular tree T2N, and hence they 
generate a fractaloid. 

Example 4.3. Let T/v he the N -regular tree. Then it induces the graph automaton 
Atn> d'nd the automata actions act fully on the 2N -regular tree T2n- Therefore, the 
graph groupoid In ofTj^ is a fractaloid. 

Example 4.4. Every infinitely countable linear graph L induces a fractaloid L. 

1. e., the graph L is graph-isomorphic to the following graph, 

• — > • — > • — > • — > ■ ■ 

Then the graph L induces the graph autom,a,ton Al ■ Since the (non-reduced) finite 
path set FP{L ) of the shadowed graph L is bijective to the finite path set FP(72) 
of 2-regular tree T^. This guarantees thai automata actions of Al act fully on Ti- 
Therefore, L zs a fractaloid. Indeed, the graph L is regarded as the 1-regular tree, 
and hence, by the previous example, it induces a fractaloid. 



5. Labeling Operators of Fractaloids 



Let G be a canonical weighted graph with its labeled graph groupoid G, and let 

N = max{deg„„t(t;) : v e V{G)}. 

We will use the same notations used in the previous Sections. In Section 2.4, we 
defined right graph von Neumann algebras Mq = M x^G, where M is an arbitrary 
fixed von Neumann algebra, contained in the operator algebra B{K), and (3 is a 
right G-representation, which is an intertwined groupoid action of G, acting on the 
Hilbert space K (g) Hq. As we mentioned in Section 2.4, we are only interested in 
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the case where M = C Then the right graph von Neumann algebras Mg = C X/3 
G, for all /3, are ^-isomorphic to the groupoid von Neumann algebra 

CpJ"' = C[P{G)f, for all /?, 

as a V1^*-subalgebra of B{Ha), where Hq is the graph Hilbert space induced by 
the graph G. 

Notation From now, if we denote Mg, then it is automatically assumed to be 

w 

the Ty*-subalgcbra C[G] of B(Hg)- And we call it "the" right graph von Neumann 
algebra induced by G. □ 



5.1. Labeling Operators. 

Now, we will define certain operators on the graph Hilbert space Hq- Then we 
can easily realize that these operators are elements of Mq. 

Definition 5.1. Let G he a canonical weighted graph and let Hq be the correspond- 
ing graph Hilbert space. Define an operator Ti on Hq by 

if3e G E{G') s.t. 
^yjg w e^% and 

u{e) = {{v, v'), ti) 
otherwise, 

for all e Bhg; with w = w v in FP^{G ), and for all i = ±1, ±iV, where 
Bhg is the Hilbert basis of Hq- Here, ti = Xi ifti G X, and ti = —Xi, ifti G —X. 
The operators Tk 's are called the k-th labeling operators, for k = ±1, ±N. The 
operator To on Hq is said to be the labeling operator, if 

The labeling operator is similar to the Hecke-type operators (e.g., [35]) or the 

RucUc operators (e.g., [31] and [32]) or the radial operators (e.g., [36]) The definition 
shows that each labeling t^ G ±X generates the fc-th labeling operator on Hq, 
for k = ±1, ibA''. And the labeling set ±X = {±xi, ±xn}, itself, generates 
the labeling operator Tq on Hq- 

By the very definition, we can realize that the fc-th labeling operators T^'s, for k 
= ±1, ±A, and the labeling operator Tq of G are contained in the right graph 
von Neumann algebra Mq. 
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Lemma 5.1. Let G he a canonical weighted graph with its labeled graph groupoid 
G, and let Mg he the right graph von Neumann algehra induced hy G. Also, let Tk 's 
and Tg be the k-th labeling operators and the labeling operator of G on the graph 
Hubert space Hq, where k = ±1, ±N. Then they are contained in Mq- 



Proof. Let be the right graph von Neumann algebra induced by G. Construct 
the elements Tk and r of M^: 

^ Re, 
eeE(G'), (p? o oj){e)=tk 

where 

de_f ( Xk ifk = l, N 

~ \ -Xk if fc = -l, -N, 

for all k = ±1, ±N. Then these elements r^'s are identified with the fc-th 
labeling operators Tk, on the graph Hilbert space Hg, for all k = ±1, ±N. 
Therefore, the k-th labeling operators Tfe's are contained in Mg, for all k. 

Define now the element r of Mg by 

= Ei=-Ar '''i + Ej=l '''j, 

where r^'s are defined as above, for all k = ±1, itA''. Then, by definition, r 
is identified with Tg on Hg- I 

By the previous lemma, we can regard the labeling operators T^'s and Tg as 
elements of the right graph von Neumann algebra Mg- 

Corollary 5.2. Let Tg be the labeling operaior of G on Hg- Then it is identified 
with the operator ^ Re generated by all edges of the shadowed graph G - □ 

By the previous lemma, we can get the following adjoint property of the A;-th 
labeling operators Tk's- 

Lemma 5.3. Let k G {±1, ±N} be fixed, and let Tk be the k-th labeling operator 
on Hg- Then the adjoint T^ ofTk is identical to the {—k)-th labeling operator T-k- 

Proof. By the previous lemma, we can consider the fc-th labeling operator Tk as an 
element in Mg- i.e., let 
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Tk= E Re in Mg. 

eeS(G"), (pr o w)(e)=tfe 

Then we can have that 

eeB(G"), (pr o w)(e)=tfe eeB(G"), (pr o w)(e)=tfe 

= E -^e-i = E -Re = T"-/;. 

e-ieB(G-), (p? o w)(e-i) = -tfc eeB(G-), (p? o a;)(e)=-tfc 

Indeed, by the canonical weighting process, for any e G E{G ), (w(e)) = tk if 
and only if pr ((x-'(e^^)) = — ffc, where tk € ±-^. I 

Recall that, by Section 2.5, [10] and [11], we know that two elements wi and W2 
of a graph groupoid G are diagram-distinct, in the sense that (i) Wi ^ w^^, and (ii) 
the diagrams (which are the graphical images) of wi and W2 (in M?) are distinct, 
if and only if the right multiplication operators R^i and i?^2 ^I'C fi'ce over in 
(M(3, -B), where is the C-diagonal subalgebra of Mq and is the canonical 
conditional expectation of onto B>g- Thus, more precisely, two subsets Xi and 
X2 of G are diagram-distinct, in the sense that, for any pair (w;i, W2) G Xi x X2, 
the elements wi and W2 are diagram-distinct if and only if the operators E 

Rwi and E ^-wq. are free over ]D>g in (Mg, E). So, we can get the following 
proposition. 

Proposition 5.4. The operators Tk + T-k G Mg, for k = 1, N, are free over 
Pg from each other in (Mg, E), where Tk's are the k-th labeling operators, for k 
= ±1, ±N. 



Proof. Let's denote the operators Tk + T_fc by Sk, for fc = 1, N. And, for the 
fixed k, construct the set Sk by 

Sk = {e € E{G') : {pr o uj){e) = Xk or -Xk}, 

for k = 1, N. Then the operator Sk can be re- written by 

Sfc = E ^e, for all fc = 1, N. 

eeSk 

By the canonical weighting process, the sets Sk^s are diagram-distinct from each 
other, for all k = 1, N. Therefore, the operators SkS are free over Dg from each 
other in (Mq, E). | 
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Corollary 5.5. (1) The labeling operator Tq of G on Hq is a ]D)(3-/ree sum of the 
no-free elements Tk + T^k, in Mq, for all k = 1, N. 

(2) The labeling operator Tq is self-adjoint on Hq- □ 



5.2. Amalgamated Free Distributional Data of Labeling Operators. 



Let B (Z Ahe von Neumann algebras with 1b = 1a, and assume that there 
exists a conditional expectation Eg : A B. Then the pair (A, Eb) is a i?- valued 
W*-probability space. Let a G {A, Eb) be a B- valued random variable. Then 
the B-valued free distributional data of a is characterized by the B-valued joint 
^-moments 



i.e., the above i3- values generate the B- valued free distribution of a (See [5], 
[12] and [21]). Suppose now that the operator a is self-adjoint. Then its B-valued 
free distribution is completely determined by the B- valued moments of a, 



Since the labeling operator Tq of G on the graph Hilbert space Hq is an element 
in the right graph von Neumann algebra Mg, we can consider its Dg-valued free 
distributional data, by observing the Dc-valued moments {E{Tq) : n G N}. Since 



where Tk's are the A:-th labeling operators, for k = ±1, ±A^, we can have that 





E{Ti,...TiJ 



(ii, j„)e{±i, ±N} 



(5.1) 




for all n € N. 
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5.3. Labeling Operators of Fractaloids. 



In this section, wc will consider the Dc-valued moments of the labeling operator 
Tq of G in M(3, where G is a fractaloid. We showed that, in general, if Tq is the 
labeling operator of an arbitrary labeled graph groupoid G in the right graph von 
Neumann algebra Mq, then the n-th Pc-valued moment E{Tq) is determined by 
(5.1). 

Now, we are interested in the more precise formula than (5.1), when we have a 
fractaloid G. If we can find the more precise formula, then we not only explain the 
Dg- valued free distributional data of Tq, but also show how the fractal property 
works on graph groupoids (and hence on graph Hilbert spaces). Moreover, it also 
shows how the admissibility of fractaloids works inside the right graph von Neumann 
algebra Mq. Therefore, the study of the Dc-valued free distributional data of the 
labeling operator Tq of a fractaloid G is for studying the groupoidal-and-operator- 
algebraic fractal properties. 

From now, all graph groupoids in this Section are fractaloids. 

Notation For convenience, we will denote the map pr o ui simply by w. i.e.. 



defined by 



a;(w) = < 



pr {co{w)) 
(a;(ei), uj{ek)) 



if w e ViG) 

iiweE{G) 

ifw = ei...ek eFP{G'), 
for fc > 2 

if w = 0, 



for all w e F+(G ). Recall the operations 9 and co+ defined in Section 3.2. □ 

By Section 4.1, we have the following characterization of fractaloids: the labeled 
graph groupoid G is a fractaloid if and only if the automata actions {Aw '■ w S 
FP{G )} of the graph automaton Ag act fully on the 2Af-regular tree T2n- So, 
if Tq is the labeling operator of a fractaloid G in the right graph von Neumann 
algebra Mq, then the formula (5.1) is re-formulated as follows: 

(ii,...,i„)G{±l, ±JV}" \ei...e^eFP{G'),Z{ej)=ti. I 
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by (5.1) 



(n,.--,»n)e{±l, iJV}" \ ei...e„eFP(G"),ei...e„ey(G)cG, u{ej)=ti^ 



= E E Rv 

{ii,-,in)e{±l, iiV}" \ wey(G)cG, v=ei...eneFP{G'),u{ej)=ti. 

since E{R^) = Ry, for all v e V(G) C G 
(5.2) 

= E E -Rei...e„ I , 

(ii,...,i„)e{±l, ±JV}- yei...e„eFP(G-),5(e^)=ti^,EZ=i«ife=^o 

by Section 3.2: Remember that a finite path ei ... e„ = v ei ... e„ w in 
FP{G ), with f G V{G ), is the vertex v in the labeled graph groupoid G (under 
the reduction), where ej G ii^(G ) with a'(ej) = t^^. , if and only if Ej=i ^ij ~ •'^o in 
C®'^, in general. 

Fix now a vertex v G V^(G). Define a subset J^v,n of the finite path set FP{G ) 
of the shadowed graph G by 



=^<iei ... e„GFP(G") 



61=1)61 and 
ELi = xo 



for all n G N. i.e., the sets J-^.n arc the collection of all Icngth-n finite paths of 
FP{G ) which are all identified with the vertex v in the graph groupoid G, under 
the reduction (RR), for all n G N. We will say that the set !Fv,n is the length-n- 
v-subset of FP(G ), for all n G N. Remark that the weighting (or the labeling) 
process makes us understand the admissibility and the reduction on „'s (inside 
G), more in detail, for all v G V{G) and n G N. Again, by the labeling process, we 
can re-express the sets J^v,n's as follows. 



J'v,n= U {ei ... eneFP{G) 



ei=v ei G E{G') 
u}{ej) = ti , for j, 

En , 
,•=1 ti^ = Xo 



for all n G N. Let vi and V2 be arbitrarily chosen vertices in V{G). Then we can 

have the corresponding sets {Tvi.n}^=i and {^V2.n}^=i - Then, for each n G N, the 
cardinalities |.F„i,n| and \J^V2,n\ are identical, whenever G is a fractaloid. 
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Lemma 5.6. Let G be a given fractaloid, and let J-'v,n be the length-n-v -subsets of 
FP{G ), for all v € V{G) and n e N. Then, for any n G N, the cardinalities \J^v,n\ 

are identical, for all v € V{G). 

Proof. Let vi ^ V2 be the distinct vertices in V{G), and let J-'v-^.n and J^v^.n be 
the length- n- vertex-subsets of vi and V2 in FP{G ), respectively, for n G N. By 
definition, 

ei^=Vk ei G E{G') ^ 
oj{ej) = ti., for j, S , 
E"=i tij = xo J 

for fc = 1, 2. Define now the map 

£ : E{G') ^ {Ae-.ee E{G')} 

by 

£{e) = Ae, for all e G E{G'). 

Clearly, this map £ is bijective and hence it is extendable to the bijective map, 
also denoted by £, from FP(G ) onto {Aw ■ w G FP(G )}. The existence of this 
bijcction £ shows that we can regard the elements in J'-u^.n as the f -corresponding 
elements on FP{T2n), where T2N if^ the 2iV-regular tree where the automata actions 
A^''ii act. (Remember that the ^g-trec Tq is identical to 72Ar, whenever G is a 
fractaloid!) Since the graph groupoid G is a fractaloid, „) create the full- 

subgraphs Gvk,n; having its finite path set FP(Gy^.,n) = £{J-v^.,n) m 72n, and 
they are graph-isomorphic, for /c = 1, 2, and for n G N. Therefore, the generating 
sets J-Vk,n, which are regarded as the edge sets of the full-subgraphs Gy^^n, should 
have the same cardinality., i.e., 

1^ t;i, n) I ~ \£ V2,n)\ '' \^ vi,n\ ~ \^ ^2, ^ I ? 

by the bijectivity of £, for all n G N. Since vi and V2 are arbitrary, for any n G 
N, the cardinalities n| of the length-n-f-subsets of FP{G ) are identical, for all 
V G V{G). I 

By the previous lemma, we can rc-formulate the formula (5.1), where the given 
labeled graph groupoid G is a fractaloid. 

Theorem 5.7. Let G be a canonical weighted graph with its labeled graph groupoid 
G, and assume that G is a fractaloid. Then the labeling operator Tq of G in Mq 
satisfies that 

(5.3) E{Tg) = 



(ii, 



U 

»)e{±i, 



ei ... e„ G FP{G) 
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where 

(54) ^ = {{tn, ■■; tij G {±Xr |E;=i =Xo}, 

for all n G N. 



Proof. By (5.2) and by the previous lemma, we can compute, for any fixed n G N, 



E{TS) = E E Re,. 

(n,...,i„)e{±l, ±N}n \ ei...eneFP{G-),w{ej)=U.,j:t=itik=='o 



= E \^v,n\Rv = T, Vn Rv = Vn { T, Rv 

vev{G) vev{G) \vev{G) , 



The last two equalities hold, by the previous lemma, i.e., for the fixed n G N, the 
cardinalities \Tv^n\ of the length-n-t;-subsets Tv,n are identical to the number ?7„, 
for all V G y(G), whenever G is a fractaloid. Recall that E R-v is the identity 

element Idg = Img of Dg C Mg- Therefore, we have that 



i;(T3) = 77„ • Idg G ©g, for all n G N, 



for some scalar- values {?7„}^i- Notice that 



?7„ = |JP„,„|, for all^; G F(G), 



for any n G N. By the definition of length-n- vertex-subsets Tv^ n's of FP(G ), 
we can construct sets EI^^ (independent from the choice of vertices) by 



Ef ^ {(^n, G {±XT |e;=i = xo } , 



for all n G N. Then the cardinality 
for all n G N. | 



Ei^'' of En™'' is identical to the value 



Remark 5.1. /n general, without the assumption that G is a fractaloid, the equal- 
ities 

Vn = \^v,n\ and r/„ = 
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in the proof of the previous theorem, do not hold. (See [40].) 

The above theorem shows that the Dc-valued (or the operator-valued) moments 
E{Tq) of the labehng operator Tq are completely determined by the scalar-values 



which are the cardinalities of certain sets for all n G N, whenever 

the labeled graph groupoid G is a fractaloid. Also, the above theorem shows how 
the labeling (in terms of the admissibility of G) works (in G) and Mg, whenever G 
is a fractaloid. 



5.4. Refinements of (5.3). 

In Section 5.3, we showed that the Do-valued free moments {E{Tq)}'^^i of the 
labeling operator Tq of a fractaloid G in the right graph von Neumann algebra Mq is 

completely determined by the cardinalities { Y^^n ^ }'^=i of certain sets {X^^^^j^i, 

where 



where 

def ( Xu if ti- G X 



ti. - . ^ . g _x, 

for all 7 = 1, n, for all n G N, where X ~ {xi, xn} C C®^ is the labeling 
set of G consisting of the orthonormal vectors xj = (0, 0, 1,0, 0), for j = 

j-th 

1, n, and where 



xo= (O, , O] GC®^, 

where 



iV-times 



N = max{deg„„t(t;) : v G V{G)}. 
By using the operation 0, defined in Section 3.2, we can re-write EL^^'s by 

^ = {we i±xr ■■ eiw) = xo}. 

Construct now the lattice paths in M^. 



Definition 5.2. Let Y = {1, N}, for N G N. For the given index set Y, define 
the vectors l±k by the vectors in satisfying that 
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Ik = (1, e'') and l-k = (1, -e*'), for all k = I, N, 

where e G M is the naf,ural (exponential) number, i.e., Ik (resp. l-k) a vector 
starting from the point (0, 0) and ending at the point (1, e^) (resp. the point (1, 
—e'^)), for all k — 1, N. Define now the binary operation, denoted simply by 
0, on {l±k :k = l, N], by 

li Ij the path in connecting the vector k and Ij, by identifying the ending 
point (1, e') of k and the starting point (0, 0) of Ij, 

where i, j € {±1, ±-/V}. Inductively, we can determine the paths ... 
li^, where (zi, z„) G {±1, ±A/'}", for all n € N. Such paths inM^, generated 
by the vectors l±i, .... 1±Ni are called the lattice paths generated by Y. We denote 
the collection of all lattice paths generated by the vectors l±i, 1±n, by Lm- And 
we call jCff, the lattice path set induced by Y. 

Let I = hi ... li„ € Cn be a lattice path. Define the length of I by the number n. 
And we denote the length of I by \l\. 

Notice that every element in the lattice path set Cn is a (non-reduced and 
nonempty) words in {l±i, 1±n}- We can decompose £jv by 

oo 

Cn = U CN{k) 
fe=i 

with 

CN{k) =^ {l€ Cn : \l\ = k}, for all k € N, 
where "U" means the disjoint union. 



Remark 5.2. Remark that, we define the lattices l±k by the vectors (1, due''), for 
k = 1, N. The choice of the y-coordinates ±e'^ (by regarding the space as 

the usual (x, y)-coordinate system) is for our purpose, for k = I, .... TV. i.e., we 
want to m,ake the sets CNik) be equipotent (or bijective) to the sets X^fc^'i ■f'^^ each 
k = I, N, where Ylk^^ '^^s given subsets o/C®^, in the previous section. 
It is okay to take n instead of e. 

Consider a certain subset C°j^{k) of CN{k), for each k £ N: Define the subset 
C%{k) ofCN{k) by 

I ends at the point on ^ 

the horizontal axis > . 

(or the a;-axis) of M? J 



C%{k) 



def 



I e CN{k) 
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i.e., if / = ... li^ G C"j^[{k), then it is a lattice path starting from (0, 0), ending 
at (fc, 0). 

Definition 5.3. // a lattice path I is contained in C°j^{k), for some /c G N, then we 
say that the length-k lattice path I satisfies the ('horizontal- or x-)axis property. 

Similarly, we can define the subset £^ of the lattice path set £jv by 

i.e., the subset £^ is the collection of all lattice paths satisfying the axis property. 

By defining a map 6 : Y^^n^ C°f^{n), we can realize the relation between the 
sets Yl^n^ ^"^^ '^Ar('^)> for all n G N. Define the map O by 

fe, UJ G Y}n~^ ^ Ik, ... lk„ G -C^W. 

where 

{ij if ti^ = Xi. G X 

-ij if ti. = -Xi. G -X, 

for all j = 1, n, for all n G N. By the very definition of the map 6, this map 
is bijective. Therefore, we can realize that the property 

eat,,, ...,i^J) =E;Ii =a;o gC®^ 
is equivalent to the axis property: the lattice path 

&{{ti„ t^J) = Ik, ... lk„ G £^(n) 

satisfies the axis property. By the existence of the above bijection 9, we have 
the following proposition. 

Proposition 5.8. The sets Xli^'' '^^'^ '^Ar(^) '^'^^ equipotent (or bijective), for all 
n G N. i.e., 

= \jC%{n)\ , for alln G N. 

□ 

The following corollary is the direct consequence of the previous proposition. 
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Corollary 5.9. Let G be a canonical weighted graph with its labeled graph groupoid 
G, and assum,e that G is a fractaloid. Then the labeling operator To of G in Mg 
has its ]D)g -valued moments, 



for all n G N. □ 



In fact, the length-n lattice path set C°j^{n) satisfying the axis property is intro- 
duced for visualizing the set for all n e N. By identifying (bijectively) the 
sets {X^^^^l^i and {£^(n)}^i, we can get the following proposition. 

Proposition 5.10. Let Tq be the labeling operator of a fractaloid G in Mq. Then 
all odd BiG-valued moments vanish, i.e., E{Tq) = Oo^, whenever n is odd. 



Proof. We can easily verify that if n is odd, then the set C%{n) is empty. So, if n 
is odd, then |£^(n)| = 0. So, we have that 



whenever n is odd in N. | 

By the previous proposition, we can get the more detailed Dg-free distributional 
data of the labeling operator Tg of the fractaloid G: 

Corollary 5.11. LetTc be the labeling operator of a fractaloid G in the right graph 
von Neumann algebra Mg- Then 



(5.5) 



E{Tg) 



Ef^ -Idg = |/:^(n)|-lDo ifne2n 



ifn e 2N- 1, 



for all n G N. □ 

Now, we concentrate on finding the cardinality |£^(2n)| , for n G N. To do 

that, wc consider the results in [38] and [39]. In [38], we compute the powers of 
multinomials in a commutative unital algebra. We showed that the computations 
are determined by the well-known famous Pascal's triangle, recursively 

Let ^ be a commutative unital algebra with its identity 1^, and let ai, a„ be 
arbitrary distinct elements in A, for n G N. Then we can construct a new element 
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a = ™ ^^'^ the powers a'" of a in A, for all m G N. We will call the 

element a the multinomial induced by ai, a™, and the elements a"*, the m-i/i 
powers of a, for all m e N. Then, by the commutativity on A, we can get that 



a™ = E 

(ii, i„)e{l,...,n}" 



Ojit ••'di. 



(il, £{!,•• •."}'" 1 il< »2 < ••■ < irt 



where c^" G N are called the (ii, im)-th coefficients of ... in 
o™, for (ii, im) € {1, n}"*, where ii < 12 < ■■■ < im- The existence of the 
coefficients of a™ is guaranteed by the commutativity of A, for all m G N. It is 
natural that if we know how to compute all coefficients of a™ , then we can compute 

or. 

For convenience, let's denote 1a be ao- Fix Oj G {ai, a„}. Then we can 
consider the binomial yj = 1^ + Oj = oq + Oj in ^4, for all j = 1, n. Then the 
powers have their coefficients completely determined by the Pascal's triangle, 
for all j = 1, n, and m G N. i.e., we can write 



vT = 



(ii, 



E 

,)e{o, j}"', ii< 12 < 



.. ai 



where ej:ii,...,i„'s are the {ii, im)-th coefficients of y™, for all j = 1, n, 
and m G N, and they are the entries of the Pascal's triangle. 



1 

1 1 
1 2 1 

13 3 1 

1 4 6 4 1 

1 5 10 10 5 1 



In other words, the entry Sj. ^ q j are the (m — fc)-th entry (from 

fc-timcs (?Ti — A:)-timcs 

the left) of the m -th level of the Pascal's triangle. Equivalently, the above triangle 
can be re- written as follows, in terms of the coefficients of y™: 
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£j:0 



Sj:0 



^j:0,0 ^j-0,j 

^r-0,0,0 ^j-o,o,j ^r-0,j,j 

Sj:0,0,0,0 ^j:0,0,0,j ^j-0,0,j,j ^r-0,j,j,j 



-J -3,3,3, J 



for all j = 1, n, and for m € N. The following proposition is the main result 
of [38]: 

Proposition 5.12. (See [38]) Let a = ^3 ^ multinomial induced by the 

distinct elements oi, a„ in a commutative unital algebra A, for n € N. Then 
the powers o™ of a has the coefficients c\^^ -^y satisfying that 



I 



\ 



^m: 0, ,0 



V 



for k € {1, m}, for all m € N, whenever 

im-k+i = im-k+2 = ■■■ = im in {1, n}. 

□ 



The proof of the above proposition is straightforward. The above proposition 
shows that the coefficients of the m-th power a™ of a multinomial a = ^3 
determined by the entries of the Pascal's triangle, recursively. The following three 
examples are helpful to understand the use of the above proposition. 



Example 5.1. The coefficient c'f \ 11334 of af a| 04 in {'^^=1 



(1) (n) ,7 (s) 

Cl, 1,1, 1,3,3,4 — Ci, 1,1, 1,3,3 £4:0,0,0,0,0,0,4 — / ■ Ci^i^i^i^ 



3,3 



7 • 4^1,1,1 £3:0,0,0,0,3,3 = 7 • 15 • 1 = 105 



Example 5.2. The coefficient c^l 34 of a2 as 04 in {J2k=i ^k)'^ 



(5) (4) . (4) 

^2,2,3,4 — ^2,2,3 ' £5:0,0,0,4 — 4 • C2^2,3 

= 4 ■ 45 ■ £4:0,0,3 = 4 • 1 • 3 = 12. 
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Example 5.3. The coefficient c^l 34 0/ ai 02 03 04 in (X^^^i ak)^ is 

(4) (3) . (3) 

^1,2,3,4 — Ci,2,3 ■ £4:0,0,0,4 — 4 • 2,3 

= 4 ■ cf ^ ■ £3:0,0,3 = 4 • 3 • cf ^ = 4 • 3 • 2 = 24. 



Now, consider the lattice paths in Cn{27i). Every lattice path I contained in 
CN{2n) is the length-2n (non-reduced and nonempty) word in {^±i, 1±n}, say 
I = Ij^ Ij^ ... As we observed before, we can realize that this lattice I satisfies 
the axis property if and only if 

Efe=i jk = 0. 

Assume that we have distinct elements ai, a_i, a2, a-2, cln, ol-n in a com- 
mutative unital algebra A. Then we can have an element 

Then the coefficients, denoted by c^^^\^ of the 2n-th power a^" of a± are 
also determined similarly by the above proposition, for all {ii, i2n) G {±1, 
±A^}^", for n e N. By the previous observation, we can realize that the addition of 
all coefficients 



Si,...,i2n satisfying that J2l=i ^k = 0, 

represents the cardinalities of the length-2n lattice paths satisfying the axis prop- 
erty. Therefore, we can get the following theorem. 

Theorem 5.13. Let C'^{2n) be the set of all length-2n lattice paths induced by l±i, 
l±N, for any N , n ^ N. And assume that c';j^^\^^ are the coefficients of the 
2n-th power a^, for n e N, where a± is defined as in the previous paragraph. Then 



for all n e N. □ 
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The above theorem shows that the amalgamated moments of the labeHng oper- 
ator of fractaloids are also determined by certain entries of the Pascal's triangle, 
recursively. 

Corollary 5.14. Let c'^^\^ be the coefficients of the 2n-power of a±, defined 
as above. And let Tq be the labeling operator of a fractaloid G in the right graph von 
Neumann algebra Mg, where N = max{ dcgQ„j(w) : v G V{G)}. Then the nonzero 
lD>G-valued moments {E {Tq"')}'^^^ ofTc are determined by 




for all n G N. □ 



5.5. An Exeimple: Computing|£J(2n)| = Yl, 



-(1) 

^2ra 



, for n G N. 



In this section, we will provide an example to use the lattice path model {£^(n)}^i 
to compute { Ei^^ In^i- Again, remark that 



E{T^) = T}^ -iDcforallnGN, 

and the sets Ei^"* ^-"^^ visualized by the length-n lattice paths contained in C%j (n) 
satisfying the axis property, for all n G N, where 

N = max{deg„„t(t;) : v G V{G)}. 

In the rest of this section, as an example of Section 5.4, we will compute 



, for all n G N. 



(Case: n = 2) If n = 2, then we have the following elements of Ci{'2,): 



and 



And hence 



l^?(2)| 



(Case: n = 4) If n = 4, then >Ci(4) has the following elements: 
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and 



/ \ 

\ / ■ 

So, we have 

l^?(4)| = |Ei'^|=6. 
(Ccise: n = 6) If n = 6, then >C°(6) has the following elements: 

.\ .\ .\ /\/\ /\ /\ /\ 

and 



x/ 

and 

/X 
/ X 
/ X 

X / 
X / 

x/ 
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Therefore, we can get that 



l>C?(6)| = E 



20, 



etc. 



The above visual observations for n = 2, 4, 6, provide a way how to compute 
, for n = 2, 4, 6. However, in general, if n is an even number greater than 6, 
the above observation is extremely hard. But, by using the technique determined 
recursively by the Pascal's triangle, we can compute |£f(2n)| , for all n G N. 

As we have seen, we can realize that the cardinalities of the set £i{2k), for k = 
1, 2, 3, are indeed determined by the certain entries of the Pascal's triangle, 



1 









1 


1 












1 


U 




1 








1 




3 


3 




1 




1 




4 






4 




1 


1 


5 




10 


10 




5 


1 


1 6 




15 


E 


a 


15 




6 1 



Recall that, by Section 5.4, we can have that: 
Corollary 5.15. For any n € N, 
|£?(2n)| = 



.(±1) 



-1. 1,. 



where c'^^'' _i i ^ are the (—1, —1, 1, l)-th coefficients of the 2n-power 
(o_i + ai)^" of the binomial a_i + ai, for all n € N. Equivalently, we have that 



|£?(2n)| = 2nCn = EL^ 



, for all n e N, 



where mCk k\(m-k)\ ' all k < n in N. □ 
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Indeed, the coefficients in the above corohary represents the middle entries of 
2ri-levels of the Pascal's triangle, for all n e N. 



Example 5.4. |/:j(8)| = 70 = Y.a'^ , l-C^llO)! 252 = 



C1(12)\ = 924 = ^^2^ , \C1{U)\ = 3432 ^ 



^14 



^^(le)! = 12870 = J2i6 ' I'CiClS)! = 48620 = J2 



J 18 



\Cl{20)\ = 184756 = J2 



-(1) 

^20 



etc. 
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